用python得到杨辉三角

Question

请问如何用python得到杨辉三角
形式为1,1,1,1,2,1
算法复杂度越简单越好

Answer 1

N = int(input())
listA = [[1]]
for i in range(1, N):
    listB = [1]*(i+1)
    for j in range(1, i):
        listB[j] = listA[i-1][j-1] + listA[i-1][j]
    listA.append(listB)
 
for i in listA:
    for j in i:
        print(j, end = ' ')
    print()   #想要把结果在一行输出，就把这个print删掉