跳台阶（again）与变态跳台阶

最粗暴的：

public class Solution {
    public int JumpFloor(int target) {
        if(target == 1)
            return 1;
        if(target == 2)
            return 2;
        return JumpFloor(target-1) + JumpFloor(target-2);
    }
}

由于每次可以跳1或者2个台阶，所以：
跳到第n个台阶的次数，等于跳到n-1个台阶的次数 加上 跳到n-2 个台阶的次数。优化就不再写了，斐波那契数列！

下面是变态跳台阶，每次可以跳1–n个台阶。
那么跳到第n个台阶的次数，等于跳到第n-1个台阶的次数 加上 跳到n-2 个台阶的次数 加上跳到第n-3的台阶的次数 加。。。。加跳到第一个台阶的次数。

如果考虑不同的话，可以考虑每次可以跳1、2、3个台阶！
可以的到f(n) = 2 f(n-1)

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

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