memoize.py

# fibonacci sequence, memoized

def memoize(func, arg):
    if func not in memoize.__dict__:
        memoize.__dict__[func] = {}
    
    if arg not in memoize.__dict__[func]:
        memoize.__dict__[func][arg] = func(arg)
    
    return memoize.__dict__[func][arg]

def fib(i):
    if i < 2:
        return i
    
    return memoize(fib, i-1) + memoize(fib, i-2)

print(fib(12))
print(memoize.__dict__) #for debugging