剑指Offer 青蛙跳台阶

最新推荐文章于 2022-07-16 09:30:42 发布

淡默

最新推荐文章于 2022-07-16 09:30:42 发布

阅读量138

点赞数

分类专栏： JAVA 学习刷算法题

本文链接：https://blog.csdn.net/qq_36719861/article/details/88701491

版权

JAVA 学习同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

刷算法题

21 篇文章 1 订阅

订阅专栏

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）

因为青蛙一次只能跳一级或者两级台阶，所以对于n级的台阶，青蛙的跳法数=JumpFloor(n-1)+JumpFloor(n-2)，这符合斐波那契数列的规律，AC代码如下：

public class Solution {
    public int JumpFloor(int target) {
        if (target <= 0)
            return 0;
        else if (target == 1 || target == 2)
            return target;
        else
            return JumpFloor(target - 1) + JumpFloor(target - 2);
    }
}