• Python memorization¹⁾
• https://levelup.gitconnected.com/faster-code-with-python-caching-8da6e8a92ae9

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)