def _(n):
    if n <= 0:
        return n
    else:
        return (_(n - 1) + _(n - 2))

for i in range(0, 20):
    print(_(i))