import java.util.*;
class Main{
static long f[];
static long f(int n) {
if(f[n]>0) {
return f[n];
}
if(n==0) {
return 0;
}
if(n==1) {
return 1;
}
if(n==2) {
return 1;

    }
    return f[n]=f(n-1)+f(n-2);
}
public static void main(String[] args) {
    Scanner in =new Scanner(System.in);
    int m=in.nextInt();f=new long [100];
    for(int i=0;i<m;i++) {
    int n=in.nextInt();
    System.out.println("Fib("+n+") = "+f(n));
    }
}

}