Bottom Up vs Top Down Dynamic Programming vs Recursion | Fibonacci Sequence

In this video we look at the performance problems that occur when using recursion with reference to the Fibonacci Sequence. To address this we look at top down dynamic programming (memoization) and bottom up dynamic programming (tabulation) and compare and contrast their respective pros and cons.