Fibonacci Number - LeetCode 509 - JavaScript

0:00 - Reading the problem
1:52 - Coding the naive recursive solution
2:35 - Why the naive implementation is slow
4:15 - Using memoization in the recursive approach
6:20 - Coding an iterative solution
9:03 - Reducing space complexity in the iterative solution
10:53 - Bonus: Binet’s Formula

#javascript #leetcode #fibonacci #dynamicprogramming

[jazzy_fantom]

Thank you so much. You're video was one of the few that actually helped me understand what I was doing.