import math

n = int(input('n = '))

def fib(x):
    global z
    z +=1
    if x < 2:
        return x
    else:
        return fib(x-1) + fib(x-2)
             
for i in range(n+1):
    z = 0
    print('fib(',i,') = ',fib(i))
    print('# Aufrufe: ',z)
    print('log(# Aufrufe) =',round(math.log2(z),1))
    print()

e = 1
while e == 1: e = input('press ENTER to leave ')