class Solution:
def generate(self, numRows: int) -> List[List[int]]:
yanghui=[]
for i in range(1,numRows+1):
if i==1:
yanghui.append([1])
else:
row=[1]*(i)
if i==2:
yanghui.append(row)
if i>2:
pre=yanghui[i-2]
for j in range(1,i-1):
row[j]=pre[j - 1] + pre[j]
yanghui.append(row)
return yanghui