每天一个小题目——上台阶

题目描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。

输入
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。
样例输入
2
2
3
输出
对于每个测试实例，请输出不同走法的数量。
样例输出
1
2

代码如下：

#include<iostream> using namespace std;int f(int n){                                // 除了第一项其他的正好符合菲波那切数列    if (n == 1)        return 1;   else if(n == 2)        return 1;   else         return f(n - 2)  + f(n - 1); }int main(){    int t;    cin >> t;    int *p = new int[t];    for (int i = 0; i < t; ++i)         cin >> p[i];    for (int i = 0; i < t; ++i){         if(p[i] == 1)                       // 第一项需要单独讨论            cout << 0 << endl;         else            cout << f(p[i]) << endl;    }    delete[] p;    return 0;}