No, the 2nd sentence implies that recursion is not needed since we have stored the pre-computed result in a specific data structure, and we only need to fetch that data from it upon needing it.

Also, your solution should be using memoization O(1) complexity instead of O(N)

12 kyu