# 数学法
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
ans = []
n = rowIndex
for i in range(n + 1):
row = []
for j in range(0, i + 1):
if j == 0 or j == i:
row.append(1)
else:
row.append(ans[i - 1][j] + ans[i - 1][j - 1])
ans.append(row)
return ans[-1]