Decorator for memoization via 'cache' dictionary.

memo_decorator.py

def memoize(func):
    """Decorator for memoization via 'cache' dictionary."""
    cache = {}
    
    def memoed_func(*args):
        if args not in cache:
            cache[args] = func(*args)
        return cache[args]
    
    memoed_func.cache = cache
    return memoed_func


@memoize
def fib(n):
    """Demos use of memoization decorator. """
    if n <= 2:
        return 1
            else:
        return fib(n-1) + fib(n-2)