Rabbit on the Staircase

Medium mathematics interview practice: Rabbit on the Staircase.

A rabbit hops up stairs, taking 1 or 2 steps at a time. What sequence describes the number of ways to reach stair n?

• All problems