fib-cache-test.py

from timeit import default_timer as timer
from datetime import timedelta

from functools import cache

def timefunc(f):
    def wrapper(*a, **kw):
        start = timer()
        retval = f(*a, **kw)
        end = timer()
        print(f"{a} => {retval} ({timedelta(seconds=end-start)} elapsed)")
        print(f"")
        return retval
    return wrapper

@timefunc
def finalfib(n):
    return fib(n)

@cache  #this line removed for uncached version. no other code changes
def fib(n):
    if n<=1: return 1
    return fib(n-1) + fib(n-2)

for i in range(3):
    finalfib(40)