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

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

//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<cctype>
#include <vector>
#include<exception>
#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)种方法。。。。。。。。。。。。。累加即可。