剑指offer 变态跳台阶

n个台阶会有一次n阶的跳法。分析如下：

f(1)=1

f(2)=f(2-1)+f(2-2)  //f(2-2）表示2阶一次跳2阶的次数。

f(3)=f(3-1)+f(3-2) +f(3-3)

...

f(n)=f(n-1)+f(n-2) +f(n-3)+.....+f（n-(n-1)）+f（n-n）

说明：

1. 这里的f（n）代表的是n个台阶有1,2，....，n阶的跳法数。
2. n=1时，只有1种跳法，f（1）=1，f(2)=f(2-1)+f(2-2) 
3. n=2时，会有两个跳的方式，一次1阶或者2阶，这回归到了问题1，
4. n=3时，会有三种跳的方式，那么就是第一次跳出一阶后面剩下的：f（3-1）；第一次跳出2阶，剩下f（3-2）；第一次3阶，那么剩下f（3-3），因此f（3-3）=f(3-1)+f(3-2) +f(3-3)。
5. 当n=n时，会有n种跳的方式，1阶、2阶、...n阶。所以f(n)=f(n-1)+f(n-2) +f(n-3)+.....+f（n-(n-1)）+f（n-n）=f（0）+f（1）+f（2）+f（3）+...+f（n-1）
6. 继续化简：f（n-1）=f（0）+f（1）+f（2）+f（3）+...+f（（n-1）-1）=f（0）+f（1）+f（2）+f（3）+...+f（n-2）

     f(n)=f（0）+f（1）+f（2）+f（3）+...+f（n-2）+f（n-1）=f（n-1）+f（n-1）=2*f（n-1）

     7.总得：

                         |1   ，（n=0）

         f（n）=   |1     ，（n=1）

                        |2*f（n-1），（n>=2）

public class Solution {
    public int JumpFloorII(int target) {
        if(target<=0)
            return -1;
        else if(target==1)
            return 1;
        else
            return 2*JumpFloorII(target-1);
    }
}