The Fibonacci sequence is a pretty famous sequence of integer numbers. The sequence comes up naturally in many problems and has a nice recursive definition. Learning how to generate it is an essential step in the pragmatic programmer’s journey toward mastering recursion. In this video, you’ll focus on learning what the Fibonacci sequence is and how to generate it using Python.
This is a portion of the complete course, which you can find here:
https://realpython.com/courses/python...
The rest of the course covers how to:
- Use Recursion and a Python Class
- Optimize the recursive Fibonacci algorithm using memoization
- Generate the Fibonacci sequence using an iterative algorithm