【力扣100】 118.杨辉三角

添加链接描述
思路：

1. 递推公式是[n,x]=[n-1,x-1]+[n-1,x]

class Solution:def generate(self, numRows: int) -> List[List[int]]:if numRows==1:return [[1]]if numRows==2:return [[1],[1,1]]res=[[1],[1,1]]for i in range(2,numRows):  # i代表的是层数的下标（从0层开始）cur=[0]*(i+1)for j in range(i+1): # j代表的是这层一共有几个数if j ==0 or j==i:cur[j]=1else:cur[j]=res[i-1][j-1]+res[i-1][j]res.append(cur)return res