待解决的问题:
假设有n个台阶,一次只能上1个台阶或2个台阶,请问走到第n个台阶有几种走法?
举例说明:假如有3个台阶,那么总计就有3种走法:①每次上1个台阶,上3次;②先上2个台阶,再上1个台阶;③为先上1个台阶,再上2个台阶。
输入为n,输出为走到第n个台阶有几种走法。
本问题本质实际为斐波那契数列,构建一个递归函数,通过函数的调用即可解决问题。
代码如下:
#include <iostream>
using namespace std;
int step(int n)//建立调用函数
{
if (n == 1||n==2)//递归结束条件
return n;
return step(n - 1) + step(n - 2);//计算公式,step(n)=step(n-1)+step(n-2)
}
int main()
{
int i;
cin >> i;
int n = step(i);
cout << n << endl;
return 0;
}