Which optimized DP pattern solves this lesson cleanly?
Practice this question from Climbing Stairs - Fibonacci DP Pattern Practice Quiz, with options and an explanation.
Question
Which optimized DP pattern solves this lesson cleanly?
Option A — Correct answer
Fibonacci-style rolling DP with two previous states.
Option B
Plain recursion without caching
Option C
Two pointers on a sorted array
Option D
Stack matching only
Explanation
Fibonacci-style rolling DP with two previous states.