Problem J: 杨辉三角形（二维数组、数据类型）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：24
Solved：7
Description
杨辉三角是一个由数字排列成的三角形数表，一般形式如图1：
Input
一个正整数n(n<=60，n的取值范围与视频中的取值范围不同)，表示三角形的行数
Output
如图2形式的 n行杨辉三角形
Sample Input Copy
Sample Output Copy
HINT
观察图1，大家不容易找到规律，但是如果将它转化为图2，不难发现，杨辉三角形其实是一个二维表的小三角形部分，假设通过二维数组存储，从第3行开始，每行第1个和最后一个值为1，其他值为上方和左上方数字之和。
设二维数组a[i,j]存储行坐标为i、列坐标为j位置上元素值，则a[i][j]=a[i-1][j-1]+ a[i-1][j]，每个元素值由其左上方和上方元素求和得到，因此，可以一行一行地求得元素值。
视频与本题略有不同，请仔细读题：https://www.bilibili.com/video/BV1SL4y1J7i8?p=8
设二维数组a[i,j]存储行坐标为i、列坐标为j位置上元素值，则a[i][j]=a[i-1][j-1]+ a[i-1][j]，每个元素值由其左上方和上方元素求和得到，因此，可以一行一行地求得元素值。
视频与本题略有不同，请仔细读题：https://www.bilibili.com/video/BV1SL4y1J7i8?p=8