Fibonacci Number - Leetcode 509 - Solve with Sam in Python

The hello world of tech interview questions! Fibonacci is such a great question because there's so many ways to approach this! Follow along as I attempt today's leetcode question live and uncut! I explain my thought process and how I would communicate to a tech interviewer.

00:00 - Intro
01:38 - Discuss approaches
10:06 - Start solve
14:42 - Test on leetcode
16:00 - Extensions / Discussion

What a classic problem this one is! There's many ways to approach this so this is a decent question to ask in screening, and an easy one to extend for an entry level interview or more.