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