#include<stdio.h>
int main()
{
    long a[30],n;
    a[0]=a[1]=1;
    for(int i=2;i<n;i++)
        a[i]=a[i-1]+a[i-2];
    scanf("%d",&n);
    const int N=n;
    int num[N];
    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
    for(int i=0;i<n;i++)
        printf("%ld\n",a[num[i]-1]);
}