• + 1 comment

    A recursive approach works when using memoisation. The real problem is not recursion, it is multiple computations of the same value.