一只青蛙一次只能跳一阶或两阶台阶，总共要跳n阶，求总共有多少总跳法

最新推荐文章于 2024-07-02 19:32:39 发布

临酒

最新推荐文章于 2024-07-02 19:32:39 发布

阅读量3.5k

点赞数

本文链接：https://blog.csdn.net/zx582727090/article/details/51447105

版权

思路：对于第n阶，只能从n-1或者n-2阶跳上来，故只能是这两种，对于第n-1阶，又只能从n-2或者n-3阶跳上来，故用一个递归，直到第二阶或第一阶，实现代码如下：

public class Solution {
    public int JumpFloor(int target) {
        if(target<=0){
            return 0;
        }else if(target==1){
            return 1;
        }else if(target==2){
            return 2;
        }else{
            return JumpFloor(target-1)+JumpFloor(target-2);      //对于第target阶，只能从target-1阶和target-2阶跳上来
        }
        
    }
}