问题 H: 杨辉三角

问题 H: 杨辉三角

时间限制: 1 Sec  内存限制: 256 MB
提交: 158  解决: 113
[提交][状态][讨论版][命题人:]

题目描述


如图所示的金字塔上刻着早在古代南宋数学家杨辉所著的《详解九章算法》一书中就已出现,后人称之为杨辉三角的一组数字,可以看出,杨辉三角是二项式系数在三角形中的一种几何排列。你可以找出其排列规律并编程打印出N(1<N<15)行吗?


输入

标准输入,一个整数N。

输出

标准输出,N行的杨辉三角,两数间以空格间隔。

样例输入

3

样例输出

1
1 1
1 2 1

提示

[提交][状态]