1085: 杨辉三角

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:84 解决:42

题目描述

杨辉三角是二项式系数在三角形中的一种几何排列,在我国南宋数学家杨辉1261年所编写的《详解九章算法》一书中出现。我们可以把杨辉三角看作这样的图形:最左侧一列数字和右边的斜边数字均为1,内部其他位置上的每个数字均为上一行同一列的数字与上一行前一列数字之和,前10行的杨辉三角如图所示

输入

行数(整数)

输出

n行的杨辉三角(数字和数字之间有空格,每一行的最后一个数字也有空格)

样例输入 复制

5

样例输出 复制

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1