A nice little memoization decorator.

memoize_decorator.py

from typing import Callable


def memoize(func: Callable) -> Callable:
    solutions = {}

    def new_func(*n):
        if n not in solutions:
            solutions[n] = func(*n)
        return solutions[n]

    return new_func


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