functools.py

code.py

from functools import lru_cache
from datetime import datetime

@lru_cache(maxsize=None)
def fib_cache(n):
    if n < 2:
        return n
    return fib_cache(n-1) + fib_cache(n-2)

def fib_no_cache(n):
    if n < 2:
        return n
    return fib_no_cache(n-1) + fib_no_cache(n-2)

def timeit(func,samples):
    start = datetime.now()
    func(samples)
    end = datetime.now()
    return end-start

upper.py

UPPER = 40

cached = []
for i in range(0,UPPER):
    cached.append(timeit(fib_cache,i))

not_cached = []
for i in range(0,UPPER):
    not_cached.append(timeit(fib_no_cache,i))

visualization.py

import pandas as pd
import seaborn as sns

_ = pd.DataFrame([cached,not_cached]).T
_.columns = ['cached','not_cached']
_ = _.applymap(lambda x: x.value/1000000000)

sns.set()
g = sns.lineplot(data=_)
g.set_ylabel('time in seconds')
g.set_xlabel('samples')