F = [1,1]
def fibo(n):
    for i in range(len(F),n+1):
        F.append(F[i-2] + F[i-1])

    return F[n]

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