python-杨辉三角

思路：
第n行是第n-1行的所有元素两两之和，将其进行两两相加 并在头尾增加1
利用嵌套列表实现
实现：
两两相加的实现，n行，需要计算加法需要计算n-1次

tr=[[1],[1,1]]
n=10
for i in range(2,n):
      l=[1]
      pre=tr[i-1]
      for j in range(i-1):
            l.append(pre[j]+pre[j+1])
      l.append(1)
      tr.append(l)
for i in tr:
      print(i)