LeetCode70: 爬楼梯（js）（非二叉树解法）

题目：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

解决：

/*
 * @lc app=leetcode.cn id=70 lang=javascript
 *
 * [70] 爬楼梯
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    let m = 0, p = 0;
    let arr = [];
    for (let i = 0; i <= n; i++) {
        if ((n - i*1) % 2 === 0) {
            m = i;
            p = (n - i*1) / 2;
            const sum = m + p;
            const times = permutations(sum)/permutations(m)/permutations(p);
            arr.push(times);
        }
    }
    // 数字阶乘
    function permutations(num) {
        let sum = 1;
        for (let i1 = 1; i1 <= num; i1++) {
            sum = sum * i1;
        }
        return sum;
    }
    // 数组求和
    function arrSum(arr) {
        return arr.reduce(function(prev,cur){
            return prev + cur;
        },0);
    }

    return arrSum(arr);
};
// @lc code=end