One line summary: Use lru_cache decorator

@functools.lru_cache(maxsize=31)

def fib(n):