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