I wrote an iterative implementation for performance reasons, but I also talked through an easier recursive implementation and concepts like memoization.