楊輝三角，是二項式係數在三角形中的一種幾何排列，在中國南宋數學家楊輝1261年所著的《詳解九章演算法》一書中出現。 在歐洲，帕斯卡（1623-1662）在1654年發現這一規律，所以這個表又叫做帕斯卡三角形。 帕斯卡的發現比楊輝要遲393年，比賈憲遲600年。

題目： 給定非負整數numRows，生成Pascal三角形的第一個numRows。在Pascal的三角形中，每個數字是它上面兩個數字的總和。

輸入： 5
輸出：
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

<script>
var generate = function(numRows) {
    if (numRows) {
        var result = [[1]];

        for(var i = 1;i < numRows;i++) {
            result[i] = [];
            for(var j = 0; j < i + 1;j++) {
                result[i][j] = (result[i - 1][j] || 0) + (result[i - 1][j - 1] || 0);
            }
        }
        return result;
    }else {
        return [];
    }
};
console.log(generate(1000));
</script>