变态跳台阶

题目描述：

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

解题思路：

继跳台阶之后，变态跳台阶隆重登场，还是上面的那种递推，但是这次的递推是f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(1)+1；为什么加1呢，那是因为前面的n-1项代表的是第一次跳i个台阶，会有多少种情况，而最后一项是一次性跳n个台阶，只有一种情况。

C++代码：

class Solution {
public:
    int jumpFloorII(int number) {
        int sum=0;
        if(number <= 0)
            return 0;
        else if(number==1||number==2)
            return number;
        else{
            for(int i=1;i<number;i++)
            {
                sum+=jumpFloorII(number-i);
            }
            sum+=1;
            return sum;
        }
                
    }
};