leetcode118. 杨辉三角

题目描述：

 

 题解：

1.三角形中的每一行第一个和最后一个数字均为0

2.其他数字为第i-1行第j-1和第j个数之和。

class Solution(object):
    def generate(self, numRows):
        result = []
        for i in range(numRows):
            line = []
            for j in range(i+1):
                if j ==0:
                    line.append(1)
                elif j ==i:
                    line.append(1)
                else:
                    sum = result[i-1][j-1]+result[i-1][j]
                    line.append(sum)
            result.append(line)
        return result