Climbing Stairs

最新推荐文章于 2021-11-04 20:26:38 发布

爱折腾的猫

最新推荐文章于 2021-11-04 20:26:38 发布

阅读量635

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ LeetCode 文章标签：斐波那契数列

本文链接：https://blog.youkuaiyun.com/guang09080908/article/details/44853031

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文深入探讨了经典的爬楼梯问题，揭示了其背后的数学奥秘——斐波那契数列。通过简洁的C++代码实现，展示了如何利用递归或迭代方法解决该问题，不仅提供了求解思路，还强调了算法效率的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
这道题其实考的就是青蛙跳台阶的问题，本质是斐波那契数列。f(n+2) = f(n) + f(n+1).
C++ AC代码如下：

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

    int f0 = 1, f1 = 1;
    int steps = 0;

    for(int i=2; i<=n; i++)
    {
        steps = f0 + f1;
        f0 = f1;
        f1 = steps;
    }

    return steps;
}
};