跳台阶

最新推荐文章于 2025-05-07 19:10:56 发布

chx0501

最新推荐文章于 2025-05-07 19:10:56 发布

阅读量198

点赞数

本文通过一个具体的例子——青蛙跳台阶问题，详细介绍了如何使用递推算法来解决此类计数问题。并给出了一个简洁的Java实现，展示了递推思想在实际问题中的应用。

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

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

public class Solution {
    public int JumpFloor(int target) {
        int fn;  
        int f1 = 1, f2 = 2;  
        if(target<0) return 0;  
        if(target == 1) return f1;  
        if(target == 2) return f2;  
        int count = 3;  
        fn = f1 + f2;  
        while(count<target){  
            f1 = f2;  
            f2 = fn;  
            fn = f1 + f2;  
            count++;  
        }  

        return fn; 
    }
}