def fibo(n):
    if n == 0 or n == 1: return 1
    else: return fibo(n-1) + fibo(n-2)
for i in range(21):
    print(fibo(i))