只有学习，没有自己的思路解题哈哈哈

---

1，题目

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

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

2，代码

这种解法的本质是斐波那契数列

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    let p = 0, q = 0, r = 1;
    // r代表到达当前阶梯的方法总数。
    // q代表到达前一阶梯的方法总数。
    // p代表到达前两阶梯的方法总数。
    for(let i = 1;i<= n;i++){
        p =q;
        q = r;
        r = p + q;
    }
    return r;
};

矩阵快速幂二刷再学。