在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

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

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if(numRows == 0){
        return []
    }
    var arr = [];
    for(var i = 0; i < numRows; i++){
        arr[i] = new Array(i+1);
    }
    arr[0][0] = 1;
    for(var i = 1; i < numRows; i++){
        var len = arr[i].length;
        for(var j = 0; j < len; j++){
            var left = j == 0 ? 0 : arr[i-1][j-1];
            var right = j == len - 1 ? 0 : arr[i-1][j];
            arr[i][j] = left + right;
        }
    }
    return arr;
};