# Fibonacci-Folge iterativ

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

a = list(range(0,n+1))
a[0] = 0

if n >= 1:
    a[1] = 1  
    for i in range (2,n+1):
        a[i] = a[i-1] + a[i-2]

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