跳台阶问题

//跳台阶问题：
//问题描述：
//一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求
//总共有多少种多少种跳法。。。
#include <iostream>
using namespace std;




long long Fibonacci(int n)
{
int result[3] = { 0, 1, 2 };
if (n <= 2)
{
return result[n];
}
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}


//测试函数：
int main()
{
int num;
int sum;
cout << "Please enter the integer : " << endl;
cin >> num;
sum =(int) Fibonacci(num);
cout << "总次数：" << sum << endl;




return 0;
}