最粗暴的：

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;
}