Thank you very much, Danilo. That really helped.

This was a great example of a solution that required memoization because the simple recursive solution has a complexity of O(N^2).