Showing difference in using lru_cache

lru_cache.py

import functools
import timeit
def fib(x):
    if x <= 1:
        return 1
    return fib(x-1) + fib(x-2)

@functools.lru_cache()
def cached_fib(x):
    if x in (0,1):
        return 1
    return cached_fib(x-1) + cached_fib(x-2)

print(timeit.timeit("fib(20)", globals=globals(), number=1000))
print(timeit.timeit("cached_fib(20)", globals=globals(), number=1000))