Leecode 70. 爬楼梯

Attacking-Coder

已于 2022-02-10 09:25:07 修改

阅读量78

点赞数

分类专栏： # leetcode

于 2022-02-09 20:08:57 首次发布

本文链接：https://blog.csdn.net/xinbaiyu/article/details/122848890

版权

算法

leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

var climbStairs = function(n) {
    // if(n<=2){return n}
    // return climbStairs(n-1)+climbStairs(n-2)



    // 看上边那两行代码 想要知道爬到n层的次数 只需要知道爬到n-1和n-2层的次数然后相加即可 爬到n-1你就一步就上去了而爬到n-2层 你一次爬两步就上去了
    // 
    if(n<=2){return n}
    let p=0,q=1,r=2
    for(let i =2;i<n;i++){
        p=q
        q=r
        r=p+q
    }

    return r
};