フィボナッチ数列を動的計画法で実装
code:fib.py
import time
"""
f(0) = 0, f(1) = 1
f(n) = f(n-1) + f(n-2) (n>1)
"""
"""
全部計算するバージョン
"""
def fib_all(n):
if n == 0: return 0
if n == 1: return 1
return fib_all(n-1) + fib_all(n-2)
"""
"""
def fib_dp_memo(n):
for i in range(2, n+1):