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