1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ if rowIndex == 0: return [1] if rowIndex == 1: return[1, 1] prev = self.getRow(rowIndex-1) curr = [1] + [prev[i] + prev[i+1] for i in range(len(prev)-1)] + [1] return curr