What is memoization and how can I use it in Python?

Question

I just started Python and I\'ve got no idea what memoization is and how to use it. Also, may I have a simplified example?

Answer 1

Just wanted to add to the answers already provided, the Python decorator library has some simple yet useful implementations that can also memoize "unhashable types", unlike functools.lru_cache.