dynamic programming understanding code example
Example: dynamic programming
# A beautiful example of dynamic programming:
def fibb_slow(n):
if n < 2:
return n
else:
return fibb_slow(n - 1) + fibb_slow(n - 2)
fibbs = [0,1]
def fibb_fast(n):
if n < 2:
return fibbs[n]
else:
fibbs.append( fibbs[n-1] + fibbs[n-2] )
return fibbs[-1]
for i in range(100):
print(fibb_slow(i), end=" ") # Did not finish on my machine
print(fibb_fast(i), end=" ") # Instant