In this tutorial we will be solving a popular coding interview question in Python:
Calculate the Nth Fibonacci number.
I show 3 possible solutions that let you shine during the coding interview and analyze the time and space complexity (big-O) of the algorithms.
0, 1, 1, 2, 3, 5, 8, ___, ___,
#interview #interview-questions #coding