#include <iostream>
#include <cstdio>
using namespace std;
int main() {
double a[100];
int n, t;
a[0] = 0;
a[1] = 1;
cin >> t;
while (t--){
cin >> n;
for (int i = 2; i <= n; i++){
a[i] = a[i - 1] + a[i - 2];
}
printf("Fib(%d) = %.0lf\n", n, a[n]);
}
return 0;
}