Background

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 输入： 正整数n，表示三角形的行数 输出 n行的杨辉三角形 将三角形看成一个二维数组，从第三行开始,寻找规律 每一行的第一位数固定为 ： 1 从每一行的第二位开始： a[i][j]=a[i-1][j-1]+a[i-1][j] 输出杨辉三角——分析： 1.定义二维数组c存放杨辉三角形的值,初始化全0，输入n 2.为第一二行赋初始值 c[0][0]=1;c[1][0]=1;c[1][1]=1 3.从第3行开始 第一位固定为 c[2][0]=1 第二位开始 c[2][1] = c[1][0]+c[1][1] 3.第n行 第一位固定为 c[i][0]=1 第二位开始 c[i][j] = c[i-1][j-1]+c[i-1][j] 直到第n行停止计算 输出0~n行的杨辉三角形

Format

Input

Output

Samples

5

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

7

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

9

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 8 28 56 70 56 28 8 1

Limitation

1s, 1024KiB for each test case.