#include <cstdio>
long long a[60]={0,1};
int main(){
    int n;

    for(int i=2;i<=60;i++)
    a[i]=a[i-1]+a[i-2];

    scanf("%d",&n);

    for(int i=1,m=0;i<=n;i++){
    scanf("%d",&m);

    printf("Fib(%d) = %lld\n",m,a[m]);}

    return 0;
}