杨辉三角形

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

   1


  1 1


 1 2 1


1 3 3 1

给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出

1
1 1
1 2 1
1 3 3 1

先创建数组，在对第三行的第二列开始编写规则。

triangle = []
n = int(input())
for i in range(n):
    triangle.append((i + 1) * [1]) # 先生成都是1的数组

for row in range(2, n): #开始应用规则
    for col in range(1, row):
        triangle[row][col] = triangle[row - 1][col] + triangle[row - 1][col - 1]
for k in triangle:
    for j in k:
        print(j, end=' ')
    print()

不创建整个数组，我们只对每行进行处理，数组每次接受到的只有一行。

N=[1] # [1] [1,1] [1,2,1]...

for i in range(10):
    for row in N:
        print(row,end=' ')
    print()
    N.append(0) # 我们用0补齐空余的部分。
    N = [N[k]+N[k-1] for k in range(i+2)] # 应用规则 [1,2,1,0] [1,3,3,1]