杨辉三角形如下图：

打印杨辉三角形的前n行(2≤n≤100)。当n=5时，图形如下：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

输入格式

输入数据仅一行，一个正整数n。

输出格式

输出如题所述的三角形。

输出数据共n行，每行各数据之间用一个空格隔开。

输入：

5

输出：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

#include<bits/stdc++.h>

using namespace std;

int n,a[105][105];

int main() {

cin>>n;

for(int i=1; i<=n; i++)

a[i][1]=______=1;

for(int i=2; i<=n; i++) {

for(int j=2; j<______; j++)

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

}

for(int i=1; i<=n; i++) {

for(int j=1; j<=i; j++)

cout<<a[i][j]<<" ";

cout<<"\n";

}

return 0;

}

中级课程