This is the entry-level DP problem. The Fibonacci recurrence it teaches is disguised in dozens of harder problems.
Enable JavaScript for the full StreamPrep guide.