递归：爬楼梯C++实现

描述

小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。

例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。

输入

输入包含若干行正整数，第一行正整数K代表数据组数；后面K行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30

输出

不同的走法数，每一行输入对应一行输出

样例输入

3
5
8
10

样例输出

8
34
89

分析：
3为输入的次数
5、8、10为输入的楼梯级数

代码

#include <iostream>
using namespace std;
int stairs(int n){
    if (n == 1)
       return 1;
    else if (n == 2)
        return 2;
    else
        return stairs(n-1) + stairs(n-2);
}

int main (){
    int n;
    int m;
    cin>>m;
    while (cin>>n)
     {
        for(int i=2;i<=n;i++)
        {
            stairs(n);
        }
        cout << stairs(n) << endl;
    }
    return 0;
}