3152_用递归法求“走台阶问题”

题目描述

爬楼梯时可以1次走1个台阶，也可以1次走2个台阶。对于由n个台阶组成的楼梯，共有多少种不同的走法？

此题为代码附加题，只需提交要求部分的代码即可

#include<iostream>
using namespace std;
int a[100] = {0};//备忘录，全局变量数组，可以在函数中直接使用
int f(int n);
int main(){
    int n;
    while(true){
        cin >> n;
        if(n==0) break;
        cout << f(n) << endl;
    }
}
//******在下面补充递归函数的实现代码并提交***********  

	



//******提交两行注释之间的代码***********************

仔细分析题目，并定义递归函数解决。此题为代码附加题，只需提交要求部分的代码即可，不是递归函数的代码老师将人工判错。

输入

输入包括多组数据（不超过200组）。 每组数据包括一行:N(1≤N≤40)。 输入以0结束。

输出

对应每个输入包括一个输出。 为到达第n阶不同走法的数量。

样例

提交人

来源/分类