gistfile1.txt

cache = {}

def memoize(func):
    "This is a decorator."
    def _inner(num):
        if num in cache:
            value = cache[num]
        else:
            value = func(num)
            cache[num] = value
        return value
    return _inner

@memoize
def fib(number):
    if number <= 1:
        return number
    else:
        return fib(number - 1) + fib(number - 2)

for i in range(100):
    print(i, fib(i))