k740. 楊輝三角形

        這題是標準的DP問題，扣除每一行的頭跟尾(都是1)，每一行的資料都是由上一行的正上方與左上方提供。

        以下附上完整程式碼：

n = int(input())
d = [[1 for i in range(21)] for j in range(21)]

for i in range(1,n+1):
    for j in range(i):
        if j != 0 and j != i-1:
            d[i][j] = d[i-1][j] + d[i-1][j-1]
        print(d[i][j] , end = ' ')
    print()