杭电ACM2041C++

/*#include<iostream>
using namespace std;
int s(int x)
{
    int y;
    if(x==2)
        y=1;
    else if(x==3)
        y=2;
    else if(x==1)
        y=0;
    else
        y=s(x-1)+s(x-2);
    return y;
}
int main()
{
    int n,a;
    cin>>n;
      while(n--)
      {
          int m;
          cin>>m;
          a=s(m);
          cout<<a<<endl;
      }
    return 0;
}运行超时*/
#include<iostream>
using namespace std;
int main()
{
    int n,a,s[41]={0,1,2},i;
    for(i=2;i<41;i++)
        s[i]=s[i-1]+s[i-2];
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        a=s[m];
        cout<<a<<endl;
    }
    return 0;
}