变态跳台阶

变态跳台阶

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

F（1）=1，F（2）=2，F（3）=F（2）+F（1）+1=4，F（4）=F（3）+F（2）+F（1）+1=8；

F（n-1）=F(0)+F(1)+F(2)+....+F(n-2);  (A)

F（n）=F(0)+F(1)+F(2)+....+F(n-1);(B)

(B)-(A)=>> F(n)=2*F(n-1)

class Solution {
public:
    int jumpFloorII(int number) {
          if(number==1)
              return 1;
          else
              {
               return (2*jumpFloorII(number-1));
          }
    }
};