//求杨辉三角形中各个位置上的值。 王道P135习题练习 递归与分治
////https://www.nowcoder.com/practice/ef7f264886a14fdf8a6ed3ac008a23c8?tpId=40&tqId=21535&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
#include <iostream>
using namespace std;
int fun(int n,int k)//n为行，k为列
{
if(k==1||n==k)//每行第一列||最后一列；每行端点与结尾
return 1;
else
return fun(n-1,k-1)+fun(n-1,k);//计算公式
}
int main()
{
int n;
while(cin>>n)
{
for(int i=2;i<=n;++i) //for(int i=1;i<=n;++i)
{
// for(int k=1;k<n-i+1;++k)
// cout<<" ";
for(int j=1;j<=i;++j)
cout<<fun(i,j)<<" ";
cout<<endl;
}
}
return 0;
} 
