# Fibonacci-Folge funktional

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

def fibo(x):
    if x == 0 or x == 1: return x
    else:
        return fibo(x - 1) + fibo(x - 2)

for i in range(0,n+1):
    print('fibonacci(',i,') = ',fibo(i))