剑指offer青蛙跳台阶JAVA

最新推荐文章于 2021-10-23 17:56:34 发布

原创最新推荐文章于 2021-10-23 17:56:34 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #青蛙跳台阶

JAVA相关同时被 2 个专栏收录

64 篇文章

订阅专栏

剑指offer

27 篇文章

订阅专栏

本文详细解析了经典的青蛙跳台阶问题，通过递归算法求解青蛙跳上n级台阶的不同跳法总数。此问题本质为斐波那契数列的应用，展示了算法设计与数学思维的结合。

题目描述

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

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