LeetCode： 70. 爬楼梯

最新推荐文章于 2024-07-31 17:03:43 发布

隳天

最新推荐文章于 2024-07-31 17:03:43 发布

阅读量72

点赞数

分类专栏：力扣刷题

本文链接：https://blog.csdn.net/qq_40520920/article/details/113138259

版权

力扣刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

70. 爬楼梯

思路：这样想哈，首先一层1，二层2，三层3，这个三的得到方法就是上一层的方法然后多上两层，加上，上二层的方法在多上一层，哎然后有意思的来了这是一个数列啥名字我给忘了但是记得有这个数列，a[i]=a[i-1]+a[i-2]。。。。。这就可以直接强算了。。

class Solution {
public:
    int climbStairs(int n) {
       vector<int> dp;
       dp.push_back(1);
       dp.push_back(2);
       if(n==1) return 1;
       if(n==2) return 2;
       for(int i=2;i<n;i++)  dp.push_back(dp[i-1]+dp[i-2]);

       return dp[n-1];
    }
};