fib.py

from hashlib import sha1

memoize = lambda f, m = {}, key = lambda values:'-'.join([sha1(str(v)).hexdigest() for v in values]): lambda *xs, **ks: (lambda k = key([xs, ks]): m.get(k) or m.update( { k: f(*xs, **ks) } ) or m.get(k))()

@memoize
def fib(n): return 1 if (n == 0 or n == 1) else fib(n-1) + fib(n-2)

assert fib(9) == 55
assert fib(55) == 225851433717 # cannot calculate without memoize