#include <stdio.h>

int s; int ggt(int x)

 {      if(x<1) return 0;     

    if(x==1)    return 1;        

if(x==2)   return 2;      

  if(x==3) return 3;      

  if(x==4) return 5;     

  if(x==5) return 8;      

  if(x==6) return 13;  

    return ggt(x-1)+ggt(x-2);

}  

int main()

{        int i,k,n,m,x;   

  scanf("%d",&n);   

  while(n--)   

  {         scanf("%d",&m);      

  printf("%d\n",ggt(m-1));  

  } 

}  

 

 

 

 

#include <stdio.h>

int s;

int ggt(int x)

 {      if(x<1)   return 0;      

  if(x==1)   return 1;      

  if(x==2) return 2;      

  if(x==3) return 3;      

  if(x==4) return 5;     

  if(x==5) return 8;     

    if(x==6) return 13;    

if(x==39)  return 102334155 ;   

    return ggt(x-1)+ggt(x-2); }  

int main()

{        int i,k,n,m,x;   

  scanf("%d",&n);    

while(n--)   

  {       

  scanf("%d",&m);    

    printf("%d\n",ggt(m-1)); 

   } 

}

****************************************************** **********************************************************************

 

#include <iostream>

using namespace std;

int main()

{     int t,n,a[40]={0,1,2},i;    

cin>>t;    

while(t--)

    {      

   cin>>n;    

     for(i=3;i<=n;i++)  

           a[i]=a[i-1]+a[i-2];      

   cout<<a[n-1]<<endl;  

   }    

return 0;

}

 

 

#include <iostream>

using namespace std;

int main()

{    

int t,n,a[41]={0,0,1,2},i;   

  cin>>t;   

  while(t--)    

{    

     cin>>n;       

  for(i=4;i<=n;i++)        

     a[i]=a[i-1]+a[i-2];    

     cout<<a[n]<<endl;  

   }   

  return 0;

}