杨辉三角求第n行

求第n行

第n行的第m个元素是

但是，直接通过阶乘写算法，时间复杂度较高。

已知：每一行的第一个元素都是1，所以可以通过这个往下计算。

因为

所以

求第rowIndex行如下：（只计算一行的数据，只需定义一个一维数组就可以了）

var getRow = function(rowIndex) {
    const row = new Array(rowIndex + 1).fill(0);
    row[0] = 1;
    for (let i = 1; i <= rowIndex; ++i) {
        row[i] = row[i - 1] * (rowIndex - i + 1) / i;
    }
    return row;
};