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

// test14.cpp : 定义控制台应用程序的入口点。
//

include "stdafx.h"

include

include

include

include

include

include <initializer_list>

using namespace std;

class Solution {
public:
int jumpFloorII(int number) {
//第一种方法 算法复杂度太高
int target = 0;
if (number < 2)
return 1;

for (int i = number - 1; i >= 0;i--)
target +=jumpFloorII(i);
return target;

//第二种方法 节省空间，时间快

}
};

int main()
{
int num ;
Solution so;
while (cin>>num)
{
cout << "所求结果是： " ;
cout << so.jumpFloorII(num) << endl;
cout << endl;
}

return 0;
}

注意：其方法和一次只能跳一个或者两个台阶类似，第一次跳1个，还有f(n-1)个方法;第一次跳2个，还有f(n-2)中方法；第一次跳3个，还有f(n-3)种方法。。。。。。。。。。。。。累加即可。