Computer Science, Mathematics, Learning, Learning To Code, Code.
am still relatively new to this topic, but I would like to try my best at explaining the dynamic programming approach to fibonacci. The key idea is to notice why the recursive approach may be ineffective. If we look back at the recursion diagram, you may notice that fib(2) is being computed on both