Memoization Fibonacci Lru cache

memoization_lru_cache.py

import timeit
from functools import lru_cache


@lru_cache(maxsize=256)
def fibonacci_lru_cache(n: int):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci_lru_cache(n-1) + fibonacci_lru_cache(n-2)


print(timeit.timeit("fibonacci_lru_cache(N)", globals=globals(), number=1))
# 2.894699999966832e-05