Memorization

• Python memorization¹⁾
• Faster code with Python Caching

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)