t = int(input()) for i in range(t): n = int(input()) a = [0 for i in range(61)]
a[0] = 0 a[1] = 1 for i in range(2,61): a[i] = a[i-1] + a[i-2] print("Fib(%d) = %d"%(n,a[n]))