a[i][j]=a[i-1][j-1]+a[i-1][j];

#include<bits/stdc++.h>
using namespace std;
int n,a[1001][1001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		a[i][i]=1;
		a[i][1]=1;
	}
	for(int i=3;i<=n;i++){
		for(int j=2;j<=i-1;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++) cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}

第一行：只有一个数字1。 每一行的首尾：每一行的首尾数字都是1。 中间数字：每一行中间的数字等于上一行相邻两个数字的和。例如，第三行的数字是1、2、1，第四行的数字是1、3、3、1，以此类推。