Practice35 min
Practice: Fibonacci & Robber Family
Two-step recurrences and the rob-or-skip decision, including the circular variant.
Four problems on the two foundational recurrences: reach-from-two-steps-back counting, and the rob-or-skip max. House Robber II adds the run-it-twice circular reduction.