int f(int n)
{
 if(n==1)
  return 1;
 else if(n==2)
  return 1;
 else
  return f(n-1)+f(n-2);      
}
int main()
{
 int n,i,a[10000];
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&a[i]);
 for(i=0;i<n;i++)
 {
  printf("%d\n",f(a[i]));                
 }
 getchar();
 getchar();
 return 0;    
}
