====== Memorization ======


  * Python memorization((https://dbader.org/blog/python-memoization?utm_source=mybridge&utm_medium=blog&utm_campaign=read_more))
  * [[https://levelup.gitconnected.com/faster-code-with-python-caching-8da6e8a92ae9|Faster code with Python Caching]]

<code python>
import functools

@functools.lru_cache(maxsize=128)
def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)
</code>

  
{{tag>memorization cache python}}