杭电2041——超级阶梯C++版

Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

Output
对于每个测试实例，请输出不同走法的数量

Sample Input
2
2
3

Sample Output
1
2

#include<iostream>
using namespace std;
int f(int n)
{
    int a,b,t,i;
    a=1;
    b=2;
    if(n==2)
    return 1;
    else if(n==3)
    return 2;
    else
    for(i=4;i<=n;i++)
    {
        t=b;
        b=a+b;
        a=t;
    }
    return b;     
} 
int main()
{
    int a,n,i;
    while(cin>>a)
    {
        for(i=0;i<a;i++)
        {
            cin>>n;
            cout<<f(n)<<endl;
        }
    }
    return 0;
}