面试题9-题目3：变态跳台阶

比眉伴天荒 2022-07-12 05:15 137阅读 0赞

面试题9-题目3：变态跳台阶

## 题目描述 ##

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

代码：

package offer;
    
    /**
     * 面试题9：
     * 题目2：跳台阶
     * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
     */
    public class _09_2_frog {
        public static void main(String[] args){
            Solution09_2 solution09_2 = new Solution09_2();
            System.out.println(solution09_2.JumpFloor(5));
        }
    }
    class Solution09_2 {
        //跳台阶
        public int JumpFloor(int target) {
            if(target==1){
                return 1;
            }
            if(target==2){
                return 2;
            }
            return JumpFloor(target-1)+JumpFloor(target-2);
        }
        //变态跳台阶
        int JumpFloorII(int target) {
            return (int) Math.pow(2,target-1);
        }
        //矩形覆盖
        public int RectCover(int target) {
            if(target==0){
                return 0;
            }
            if(target==1){
                return 1;
            }
            if(target==2){
                return 2;
            }
            return RectCover(target-1)+RectCover(target-2);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关变态跳台阶

文章目录题目描述代码方法一方法二题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青

骑猪看日落/ 2024年02月19日 13:18/ 0 赞/ 36 阅读

相关【剑指offer】9变态跳台阶

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

梦里梦外;/ 2023年10月17日 18:39/ 0 赞/ 65 阅读

相关变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路 1：首先把这一题和前一题跳台阶

柔情只为你懂/ 2023年07月07日 03:58/ 0 赞/ 4 阅读

相关面试题9-题目3：变态跳台阶

面试题9-题目3：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

比眉伴天荒/ 2022年07月12日 05:15/ 0 赞/ 138 阅读

相关面试题9-题目2：跳台阶

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

电玩女神/ 2022年07月12日 05:15/ 0 赞/ 160 阅读

相关剑指offer面试题[9-2]-变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：除了最后一个台阶，其

忘是亡心i/ 2022年06月13日 02:18/ 0 赞/ 182 阅读

相关【剑指offer】面试题：变态跳台阶

完整代码地址 [完整代码地址][Link 1] 题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法

ゝ一纸荒年。/ 2022年06月12日 07:22/ 0 赞/ 250 阅读

相关变态跳台阶

时间限制：1秒空间限制：32768K 热度指数：275419 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青

矫情吗；*/ 2022年03月12日 08:16/ 0 赞/ 237 阅读

相关剑指offer 9.变态跳台阶

> 时间限制：1秒空间限制：32768K 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思

Dear 丶/ 2022年02月25日 04:40/ 0 赞/ 209 阅读

相关剑指offer--（9）变态跳台阶

剑指offer–（9）变态跳台阶问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路描

你的名字/ 2021年09月23日 03:42/ 0 赞/ 302 阅读