def fib_memo():
    pad = {0:0, 1:1}
    def sub_func(n):
        if not n in pad:
            pad[n] = sub_func(n-1) + sub_func(n-2)
        return pad[n]
    return sub_func

fm = fib_memo()
for i in range(1,31):
    print(fm(i))