SOURCE

// var f = function(x) {
//         if (x <= 1) return 1;
//         return x * f(x - 1)
//     }
    var getRow = function(n) {
				// if (n == 0) return [1];
				// var res = [1];
				// var x = Math.ceil((n + 1) / 2);
				// for (var m = 1; m < x; m++) {
				// res.push(f(n) / (f(m) * f(n - m)));
				// }
				// for (var m = x + 1; m <= n; m++) {
				// res.push(res[n - m + 1]);
				// }
				// res.push(1);
				// return res;
      //原理http://blog.csdn.net/liuhang887654/article/details/51138780
      var res = Array(n + 1).fill(0);
        res[0] = 1;
        for (var i = 1; i <= n; i++) {
            for (var j = i; j >= 1; j--) {
                res[j] += res[j - 1];
            }
            //console.log(res)
        }
        return res;
    };
    console.log(getRow(5));