Question 30
The staircase in Marry’s house has eight steps. Each move takes one or two steps. In how many ways can Mary climb the entire staircase? The order of one-step and two-step moves does not matter: a two-step move followed by a one-step move counts as the same way as a one-step move followed by a two-step move.
