leetcode 小青蛙跳梯子

原创于 2021-08-28 11:19:10 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

c++ 专栏收录该内容

66 篇文章

订阅专栏

这篇博客探讨了青蛙跳台阶问题，它与斐波那契数列的关系。通过递归的方式，展示了如何计算青蛙跳上n级台阶的不同跳法。这个问题的关键在于理解每个台阶的跳法是由前两个台阶的跳法之和得出的，即F(n) = F(n-1) + F(n-2)。

描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
示例1
输入：
2
复制
返回值：
2

对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以
F(n) = F(n-1) + F(n-2)
斐波拉契数序列
n=1:只能一种方法
n=2:两种
递归一下就好了

class Solution {
public:
    int jumpFloor(int number) {
        if(number<=0){
            return 0;
        }
        if(number==1)
            return 1;
        if(number==2){
            return 2;
        }
        return jumpFloor(number-1)+jumpFloor(number-2);
    }
};