Exploring the Fibonacci Sequence With Python

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 course, you’ll focus on learning what the Fibonacci sequence is and how to generate it using Python.

In this course, you’ll learn how to:

  • Generate the Fibonacci sequence using a recursive algorithm
  • Optimize the recursive Fibonacci algorithm using memoization
  • Generate the Fibonacci sequence using an iterative algorithm

Optimizing the Algorithm for the Fibonacci Sequence

3 Lessons 4m

About Darren Jones

Darren Jones Darren Jones

With 20 years as a teacher of music technology, Darren is keen to bring his skills to the Python table.

» More about Darren

Each tutorial at Real Python is created by a team of developers so that it meets our high quality standards. The team members who worked on this tutorial are:

« Browse All Courses