#include <iostream>
using namespace std;
long long fibArr[60] = {0};
void Find_fib() {
fibArr[0] = 0;
fibArr[1] = 1;
for (int i = 2; i < 60; i++) {
fibArr[i] = fibArr[(i - 1)] + fibArr[(i - 2)];
}
}
int main() {
Find_fib();
int n;
cin >> n;
int data;
while (n--) {
cin >> data;
cout << "Fib(" << data << ") = " << fibArr[data] << endl;
}
return 0;
}