题解 | #跳台阶扩展问题#

这一题只要写几个出来就很容易看出规律了：

n=1,返回1；
n=2,返回2;
n=3,返回4;
n=4,返回8;
.....
写到这里就已经可以看出输入与输出的关系了，即f(n)=2^(n-1);
那么就简单了：

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

运行时间：18ms
占用内存：9836KB
做了一些动态规划的题目之后，感觉如果要用的话就得先把规律用表达式写出来才能做，否则只能干瞪眼。