if num == 0:
        return 0, 1
    elif num == 1:
        return 1, 1
    else:
        if num in dicio:
            return dicio[num]
        else:
            dicio[num] = aux2, num2 = fibonacci(num-2, dicio)
            dicio[num] = aux1, num1 = fibonacci(num-1, dicio)
        return aux2 + aux1, 1 + num2 + num1

dicio = {}
num = int(input())
for i in range(0, num):
    num = int(input())
    (f, c) = fibonacci(num, dicio)
    print('fib({:}) = {:} calls = {:}'.format(num, c-1, f))