1238: 杨辉三角形
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：213
Solved：93
Description
杨辉三角是一个由数字排列成的三角形数表，一般形式如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Input
一个正整数n，表示三角形的行数
Output
n行杨辉三角形
Sample Input Copy
5Sample Output Copy
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1HINT
观察杨辉三角形不难看出，数字是有规律的，从第3行开始，每行第1个和最后一个值为1，其他值为上方和左上方数字之和。
设二维数组c[i,j]存储行坐标为i、列坐标为j位置上元素值，则c[i,j]=
c (i-1,j-1)+ c (i-1,j)，每个元素值由其左上方和上方元素求和得到，因此，可以一行一行地求得元素值。