#include<stdio.h>
int main(){
int N;
scanf("%d",&N);
int a[45];
a[2]=1;
a[3]=2;
for(int i=4;i<=40;i++)
a[i]=a[i-1]+a[i-2];
for(int i=0;i<N;i++){
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}