118. 杨辉三角118. 杨辉三角每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第n行的第 i

每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第n行的第 i个数等于第 n-1 行的第 i-1 个数和第 i 个数之和。
一行一行地计算杨辉三角,每当计算出第 i 行的值，可以在线性时间复杂度内计算出第 i+1 行的值。

var generate = function(numRows) {
    var res = [];
    for (var i = 0; i < numRows; i++) {
        var arr = new Array(i + 1).fill(1);
        for (var j = 1; j < arr.length - 1; j++) {
            arr[j] = res[i - 1][j - 1] + res[i - 1][j];
        }
        res.push(arr);
    }
    return res;
};