Uploaded October 2012 | Updated September 2026, 2 weeks ago

---

See complete series on recursion here
youtube.com/playlist?list=PL2_aWCzGMAwLz3g66WrxFGSXvSsvyfzCO
In this lesson, we will analyze time complexity of a recursive implementation of Fibonacci sequence.

Prerequisite: basic knowledge of recursion as programming concept, basic understanding time complexity analysis.