Dynamic Programming lecture #1 – Fibonacci, iteration vs recursion

First of several lectures about Dynamic Programming. It’s a huge topic in algorithms, allowing us to speed exponential solutions to polynomial time. I will go …