Join us and get access to thousands of tutorials and a community of expert Pythonistas.

Unlock This Lesson

This lesson is for members only. Join us and get access to thousands of tutorials and a community of expert Pythonistas.

Unlock This Lesson

Hint: You can adjust the default video playback speed in your account settings.
Hint: You can set your subtitle preferences in your account settings.
Sorry! Looks like there’s an issue with video playback 🙁 This might be due to a temporary outage or because of a configuration issue with your browser. Please see our video player troubleshooting guide to resolve the issue.

Exploring the Fibonacci Sequence With Python (Summary)

Darren Jones

Exploring the Fibonacci Sequence With Python
Darren Jones 01:08

Recommended Tutorial Course Slides (.pdf) Sample Code (.zip)

The Fibonacci sequence can help you improve your understanding of recursion. In this video course, you’ve learned what the Fibonacci sequence is. You’ve also learned about some common algorithms to generate the sequence and how to translate them into Python code.

The Fibonacci sequence can be an excellent springboard and entry point into the world of recursion, which is a fundamental skill to have as a programmer.

In this course, you’ve learned how to:

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

For more information on concepts covered in this course, you can check out:

Download

Sample Code (.zip)

2.4 KB

Download

Course Slides (.pdf)

9.4 MB

00:00 Summary.

00:03 The Fibonacci sequence can help you to improve your understanding of recursion. In this course, you’ve learned what the Fibonacci sequence is. You’ve also learned about some common algorithms to generate the sequence and how to translate them into Python code.

00:18 The Fibonacci sequence can be an excellent springboard and entry point into the world of recursion, which is a fundamental skill to have as a programmer. In this course, you learned how to generate the Fibonacci sequence using a recursive algorithm, optimize your recursive Fibonacci algorithm using memoization, and generate the Fibonacci sequence using an iterative algorithm.

00:42 You’ve also visualized the memoized recursive algorithm to get a better understanding of how it works behind the scenes. To do that, you used a call stack diagram.

00:53 Once you master the concepts in this course, your Python programming skills will improve along with your recursive algorithmic thinking. We hope you found this course useful, and we’ll see you again soon at realpython.com.

Become a Member to join the conversation.