杨辉三角形定义：

其中最左侧和最右侧的一列数字都是1，其余每个数字都是它上方和左上方两个数字的和。

上代码：

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