Problem G: 杨辉三角

Problem G: 杨辉三角

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 319  Solved: 141
[Submit] [Status] [Web Board] [Creator:]

Description

输入非负整数N(0≤N≤20),输出杨辉三角。 
为了简化问题,不同行之间的数值不需要对齐,只要求每一行内两个数值之间的间隔为有一个空格。 

Sample Input Copy

4

Sample Output Copy

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