Computer science

  1. Introduction to Programs Data Types and Variables
  2. Binary Numbers
  3. Python Lists
  4. For Loops in Python
  5. While Loops in Python
  6. Fun with Strings
  7. Writing a Simple Factorial Program. (Python 2)
  8. Stepping Through the Factorial Program
  9. Flowchart for the Factorial Program
  10. Python 3 Not Backwards Compatible with Python 2
  11. Defining a Factorial Function
  12. Diagramming What Happens with a Function Call
  13. Recursive Factorial Function
  14. Comparing Iterative and Recursive Factorial Functions
  15. Exercise - Write a Fibonacci Function
  16. Iterative Fibonacci Function Example
  17. Stepping Through Iterative Fibonacci Function
  18. Recursive Fibonacci Example
  19. Stepping Through Recursive Fibonacci Function
  20. Exercise - Write a Sorting Function
  21. Insertion Sort Algorithm
  22. Insertion Sort in Python
  23. Stepping Through Insertion Sort Function
  24. Simpler Insertion Sort Function

Exercise - Write a Fibonacci Function Introduction to the Fibonacci Sequence and a programming challenge

Back

Exercise - Write a Fibonacci Function

⇐ Use this menu to view and help create subtitles for this video in many different languages. You'll probably want to hide YouTube's captions if using these subtitles.

Discuss the site

For general discussions about Khan Academy, visit our Reddit discussion page.


Flag inappropriate posts

Here are posts to avoid making. If you do encounter them, flag them for attention from our Guardians.

abuse
  • disrespectful or offensive
  • an advertisement
not helpful
  • low quality
  • not about the video topic
  • soliciting votes or seeking badges
  • a homework question
  • a duplicate answer
  • repeatedly making the same post
wrong category
  • a tip or feedback in Questions
  • a question in Tips & Feedback
  • an answer that should be its own question
about the site