题解 | 杨辉三角
杨辉三角
https://www.nowcoder.com/practice/8c6984f3dc664ef0a305c24e1473729e
n = int(input())
a = [1] # 第一行
print('1')
for i in range(2, n+1):
b = [1] # 每行第一个元素是1
for k in range(1, i-1): # 计算中间元素
b.append(a[k-1] + a[k])
b.append(1) # 每行最后一个元素是1
print(' '.join(map(str, b)))
a = b