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

题目描述
有一楼梯共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;
}