题目分析

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

分析

本质上是斐波那契数列的变种，普通跳台阶是一步与两步，问题规模缩小到分成最后要跳到第 n 阶可以跳两次或者一次去求解，所以，在普通跳台阶，设置两个临时变量存下跳一次或者两次时，前面会有多少种可能的结果

这里用同一个套路来分析一下

若楼梯阶级 n = 3
* 跳 3 步到 3：没有剩下步数没跳的，只有这样一种跳法
* 跳 2 步到 3：剩下的是第一步没跳，起始跳到第一步只有一种
* 跳 1 步到 3：剩下的是第二步没跳，起始跳到第二步有两种
求得，n = 3 时，有 4 种跳法

若楼梯阶级 n = 4
* 跳 4 步到 4：没有剩下步数没跳的，只有这样一种跳法
* 跳 3 步到 4：剩下的是第一步没跳，起始跳到第一步只有一种
* 跳 2 步到 4：剩下的是第二步没跳，起始跳到第二步只有两种
* 跳 1 步到 4：剩下的是第三步没跳，起始跳到第三步有四种
求得，n = 4 时，有 8 种跳法

若楼梯阶级 n = n
* 跳 x 步到 n 有几种的和，经过归纳可得

代码

public class Solution {
    public int JumpFloorII(int target) {
        return (int)Math.pow(2,target-1);
    }
}

总结

Java中Math类的pow方法

如图可知，代码总是调试失败，结果发现原来是返回类型是double，需要强制类型转换一下。