Advertisement
Guest User

Untitled

a guest
Sep 18th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. CACHE = {0: 0, 1: 1}
  2.  
  3. def fib_memo(n):
  4. if n not in CACHE:
  5. print("Computing new value.")
  6. CACHE[n] = fib_memo(n-1) + fib_memo(n-2)
  7. print("Fetching value from cache.")
  8. return CACHE[n]
  9.  
  10.  
  11. start = 1
  12. stop = 5
  13.  
  14. res = []
  15.  
  16. for i in range(start, stop+1):
  17. res.append(fib_memo(i))
  18.  
  19. print(res)
  20.  
  21.  
  22. res2 = []
  23.  
  24. for i in range(start, stop+1):
  25. res2.append(fib_memo(i))
  26.  
  27. print(res2)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement