变态跳台阶，剑指offer

目录

题目：

我们直接看题解吧：

相似题目：

解题方法：

审题目+事例+提示：

解题思路：

代码实现：

---

题目地址：

【剑指Offer】9、变态跳台阶 

难度：简单

今天刷变态跳台阶，大家有兴趣可以点上看看题目要求，试着做一下。

题目：

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

我们直接看题解吧：

相似题目：

建议可以先刷一下这两道题，刷完会更好理解本题

斐波那契数列，剑指offer，力扣-CSDN博客

训练跳跃（青蛙跳台阶），剑指offer，力扣-CSDN博客

解题方法：

使用循环迭代（动态规划）

审题目+事例+提示：

这题主要还是找出跳台阶的方法数学规律,其本质还是斐波那契数列

解题思路：

代码实现：

   public int JumpFloorII(int target) {
        if(target<=0)
            return 0;
        if(target==1)
            return 1;
        int res=1;
        for(int i=2;i<=target;i++)
           res=2*res;
        return res;
    }