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

原创于 2018-11-24 16:30:12 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

校招算法题专栏收录该内容

40 篇文章

订阅专栏

本文深入探讨了如何运用斐波那契数列解决跳台阶问题，通过一个简洁的Java代码示例，展示了一种迭代算法来高效求解任意目标台阶数的跳跃方案数量。

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

思路：

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;
    }
}