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

比眉伴天荒 2022-07-12 05:15 122阅读 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 条评论，122人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关变态跳台阶 java

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

你的名字/ 2022年05月08日 02:42/ 0 赞/ 189 阅读

相关变态跳台阶

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

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

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

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

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

相关【java】变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。今天回家不背电脑，提前做个题，给勤奋的自己点赞。还是个

浅浅的花香味﹌/ 2022年02月03日 19:25/ 0 赞/ 230 阅读

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

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

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