usage of functools.lru_cache and timeit

usage_lru_cache.py

import timeit
import functools

@functools.lru_cache(maxsize=None)
def fib(x):
  if x < 2:
    return x
   return fib(x-1) + fib(x-2)
   
print(timeit.timeit('fib(100)', setup="from __main__ import fib"))