LeetCode 70. 爬楼梯(Climbing Stairs)

最新推荐文章于 2022-10-22 19:23:36 发布

君只见独不见

最新推荐文章于 2022-10-22 19:23:36 发布

阅读量136

点赞数

分类专栏： Leetcode C++

本文链接：https://blog.csdn.net/GreenHandCGL/article/details/82958651

版权

C++ 同时被 2 个专栏收录

17 篇文章 3 订阅

订阅专栏

Leetcode

9 篇文章 0 订阅

订阅专栏

递归解法（超时）：

class Solution {
public:
    int climbStairs(int n) {
        if(n == 1) return 1;
        if(n == 2) return 2;
        return climbStairs(n-1) + climbStairs(n-2);
    }
};

递归改循环（AC）：

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