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

for i in range(21):
    print(fibo(i))