Skip to main content

Chapter 8: Fibonacci Numbers By Recursion

This generated chapter is split into sections because the merged source exceeds the public reference threshold.

Learning objectives​

  • Explain the main ideas and vocabulary in Fibonacci Numbers By Recursion.
  • Work through the source examples for Fibonacci Numbers By Recursion without depending on raw chunk order.
  • Use Fibonacci Numbers By Recursion as selective reference when learner modules point back to The Algorithm Design Manual.

Prerequisites​

  • Earlier prerequisite concepts leading into Chapter 8: Fibonacci Numbers By Recursion.

Module targets​

  • module-01-algorithm-analysis-design
  • module-04-dynamic-programming

AI companion modes​

  • Explain simply
  • Socratic tutor
  • Quiz me
  • Challenge my understanding
  • Diagnose my confusion
  • Generate extra practice
  • Revision mode
  • Connect forward / backward

Source-of-truth note​

This unit is anchored to The Algorithm Design Manual and the source chapter "Chapter 8: Fibonacci Numbers By Recursion". Use external resources only to clarify, extend, or modernize details without replacing the chapter's conceptual spine.

External enrichment​

No chapter-specific enrichment resources are curated yet. Add them in the unit manifest when a source clearly improves learning.

Source provenance​

  • Primary source: The Algorithm Design Manual
  • Source chapter 08: Chapter 8: Fibonacci Numbers By Recursion
  • Raw source file: 107-8-1-1-fibonacci-numbers-by-recursion.md
  • Raw source file: 108-8-1-2-fibonacci-numbers-by-caching.md
  • Raw source file: 109-8-2-approximate-string-matching.md
  • Raw source file: 110-8-2-2-edit-distance-by-dynamic-programming.md
  • Raw source file: 111-8-2-3-reconstructing-the-path.md
  • Raw source file: 112-8-2-4-varieties-of-edit-distance.md
  • Raw source file: 113-8-3-longest-increasing-sequence.md
  • Raw source file: 114-8-4-war-story-evolution-of-the-lobster.md
  • Raw source file: 115-8-5-the-partition-problem.md
  • Raw source file: 116-8-6-parsing-context-free-grammars.md
  • Raw source file: 117-8-6-1-minimum-weight-triangulation.md
  • Raw source file: 118-8-7-limitations-of-dynamic-programming-tsp.md
  • Raw source file: 119-8-8-war-story-what-s-past-is-prolog.md
  • Raw source file: 120-8-9-war-story-text-compression-for-bar-codes.md
  • Raw source file: 121-8-10-exercises.md
  • Raw source file: 122-8-10-exercises-part-2.md

Sections​

  • No section routes are currently published for this chapter.