#include<stdio.h>
int fib(int n){
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    return fib(n-1)+fib(n-2);
}
main(){
    int n,x,i;
    scanf("%d",&x);
    for(i=0;i<x;i++){
        scanf("%d",&n);
        printf("Fib(%d) = %d\n",n,fib(n));
    }
}