Functools module
Memoization
Functools module supports memoization through lru_cache decorator. This way you dont need to write memoization code.
In the example adding the decorator @lru_cache does the needful. You can also see the cache details with cache_info
lru_cache Decorator
import time
from functools import lru_cache
def fibonacci(n):
if n < 2:
return n
return fibonacci(n-1) + fibonacci(n-2)
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD Online Participants