Fibonacci as a Dynamic Programming ExampleA small recurrence illustrating repeated subproblems and state compression.