https://www.luogu.com.cn/problem/P5732
/*
P5732 【深基5.习7】杨辉三角 2022.01.28
https://www.luogu.com.cn/problem/P5732
*/
#include <iostream>
using namespace std;
int num[25][25]={1};
int main(int argc, char const *argv[])
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
num[i][j]=num[i-1][j]+num[i-1][j-1];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cout<<num[i][j];
if(j<i){
cout<<" ";
}
}
cout<<endl;
}
return 0;
}