#include <cstdio>
long long f[65];
int main()
{
int n, m;
scanf("%d", &m);
f[0] = 0, f[1] = 1;
while (m -- )
{
scanf("%d", &n);
//需要单独判断n等于0和1的情况
if (n == 0) puts("Fib(0) = 0");
else if (n == 1) puts("Fib(1) = 1");
else
{
for (int i = 2; i <= n; i ++ )
{
f[i] = f[i - 2] + f[i - 1];
}
printf("Fib(%d) = %lld\n", n, f[n]);
}
}
return 0;
}