118。杨辉三角(本元素为左上方和右上方两元素的和)

例如：
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
    	res = [[1] * i for i in range(1, numRows + 1)]	 	// 矩阵初始化
    	for i in range(2, numRows):							// 
    		for j in range(1, i):
    			res[i][j] = res[i-1][j-1] + res[i-1][j]
    	return res