11 lines
232 B
Python
11 lines
232 B
Python
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))
|