Memoize stores the result of computed expression. Not all functions can be memoized. cache = {} def fibonacci_memoize(n): global cache