斐波那契数列系列问题,题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路:1.   n=1时,只有一种跳法f(1)=1;

    2.   n=2时,f(2)=2;

            3.   n>2时,第一次可以调1级或者2级台阶,跳1级台阶,剩下的跳法为f(n-1),跳2级台阶,剩下的跳法为f(n-2).因此总的跳法为f(n)=f(n-1)+f(n-2)

因此此题为斐波那契数列

代码:

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

延伸一:

变态跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 这是一个典型的斐波那契数列问题。设跳上n台阶跳法数为f(n),则有: f(n) = f(n-1) + f(n-2) (n>2) 初始条件: f(1) = 1, f(2) = 2 因此,跳上n台阶跳法数为f(n)。 ### 回答2: 要求青蛙跳一个n台阶总共有多少跳法,可以采用递归的方式进行求解。 对于青蛙跳上一个n台阶,只有两情况: 1. 青蛙一次跳一,那么剩下的n-1台阶则有f(n-1)跳法; 2. 青蛙一次跳二,那么剩下的n-2台阶则有f(n-2)跳法。 通过分析可以得到,青蛙跳一个n台阶总共有f(n)=f(n-1)+f(n-2)跳法。 同时可以发现,当n=1时,只有一跳法;当n=2时,有两跳法。 因此可以通过递归的方式来求解青蛙跳一个n台阶总共有多少跳法: 当n>2时,f(n) = f(n-1) + f(n-2),依次递归求解; 当n=2时,f(n)=2; 当n=1时,f(n)=1。 根据以上的分析,通过递归的方式可以求解青蛙跳一个n台阶总共有多少跳法。 ### 回答3: 这是一个典型的斐波那契数列问题。假设跳上一个n台阶跳法数量为f(n)。 对于第一步,青蛙可以选择跳1台阶,剩下的问题就变成了跳上n-1台阶跳法数量,即f(n-1);或者选择跳2台阶,剩下的问题变成了跳上n-2台阶跳法数量,即f(n-2)。 所以,青蛙跳一个n台阶的总跳法数量为f(n) = f(n-1) + f(n-2)。 根据初始条件,当n = 1时,青蛙只能跳一次,所以f(1) = 1;当n = 2时,青蛙可以选择跳一次台阶两次,或者跳一次台阶,所以f(2) = 2。 根据以上递推关系和初始条件,可以使用递归或者迭代的方法求解青蛙跳一个n台阶跳法数量。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值