Ways up five stairs in steps of one or two
Question
A staircase has steps, and each stride covers either one step or two. In how many distinct sequences of strides can you reach the top?
Short answer
8. The last stride comes from one or two steps below, so with , . This gives for .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution