变态跳台阶

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

这种就是斐波那契的变种，第n项是从第0项开始到第n-1项的加和。而第0项是1，第一项是1，之后就是2,4,8,16.。。

容易看出就是2的幂，算出来就行了

注意Math包也是java.lang下的，不需要单独导入

public class Solution {
    public int JumpFloorII(int target) {
        if(target<3)
            return target;
        int ans= (int)(Math.pow(2,target-1));
        return ans;
    }
}