//跳台阶问题:
//问题描述:
//一个台阶总共有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;
}
//问题描述:
//一个台阶总共有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;
}