Memoize Decorator in Python

memoize_decorator.py

def memoize(fn):
    cache = {}
    def wrapper(*args):
        try:
            return cache[args]
        except:
            result = fn(*args)
            cache[args] = result
            return result
    return wrapper

# Example usage
@memoize
def fib(n):
    if n < 2:
        return n
    return fib(n - 1) + fib(n - 2)