To reduce the number of redundant recursive calls by caching results.

To decrease the memory footprint of the stack.

To convert the algorithm into an iterative one automatically.

To allow the recursion to handle larger base cases.