n = int(input('n = '))
import math

def fib(n):
    global z
    z +=1
    if n < 2:
        return n
    else:
        return fib(n-1) + fib(n-2)

             
for i in range(n+1):
    z = 0
    print('fib(',i,') = ',fib(i))
    print('# Aufrufe: ',z)
    logz = math.log2(z)
    logz = round(logz,1)
    print('log(# Aufrufe) =',logz)
    print()