n = int(input()) f = [0] * 61 f [1] = 1 for i in range (2, 61): f[i] = f[i - 2] + f[i -1] for j in range (n): m = int(input()) print ("Fib(" + str(m) + ") =", f[m])
