剑指offer第二版第10(2)题:青蛙跳台阶问题(也是斐波那契数列问题)(java)

思路:

public class Solution {                     //关键是分析!跟斐波那契数列一样道理
    public int JumpFloor(int target) {
        if(target<=0)
           return 0;
        if(target==1||target==2)
            return target;
        int one =0;
        int two =1;
        int N=0;
        for(int i=1;i<=target;i++){
            N=one+two;
            one=two;
            two=N;
        }
        return N;
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
青蛙跳台阶问题斐波那契数列是经典的编程问题。我们来分别介绍一下。 1. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少跳法? 解答: 我们可以用动态规划的思想来解决这个问题。我们用f(n)来表示跳上n级台阶的跳法数目。对于第一次跳,我们有两选择:跳一级或者跳两级。如果第一次跳一级,那么剩下的n-1级台阶就有f(n-1)跳法;如果第一次跳两级,那么剩下的n-2级台阶就有f(n-2)跳法。因此,总的跳法数目就是f(n) = f(n-1) + f(n-2),这就是斐波那契数列的定义。 那么,我们可以写出如下的Python代码来实现青蛙跳台阶问题: ```python def jumpFloor(number): if number == 1: return 1 if number == 2: return 2 a, b = 1, 2 for i in range(3, number+1): a, b = b, a+b return b ``` 2. 斐波那契数列 斐波那契数列这样一个数列:0、1、1、2、3、5、8、13、21、34、……,在数学上,斐波那契数列以如下被以递归的方法定义: $$ F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2} (n \geq 2) $$ 解答: 斐波那契数列具有很好的递归性质,因此我们可以用递归的方式来求解。另一方法是使用动态规划的思想,用f(n)来表示第n个斐波那契数,那么有f(n) = f(n-1) + f(n-2)。 我们可以写出如下的Python代码来实现斐波那契数列: ```python def Fibonacci(n): if n == 0: return 0 if n == 1: return 1 a, b = 0, 1 for i in range(2, n+1): a, b = b, a+b return b ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值