Difficulty: Tricky

Willow has a staircase with 7 steps. She likes to walk down the staircase in different ways. Sometimes she takes 1 step at a time, and other times she skips a step and goes 2 at a time. If Willow mixes up these 2 types of steps, how many different ways can she walk down the stairs?
Scroll down or click for a hint, or the answer!


brain icon

Brainteaser hint

Try breaking it down step by step. How many ways are there to get to the first step? How about the second step?

brain icon


Brainteaser answer

There’s only 1 way Willow can get to the first step. There are 2 different ways she could get to the second step – she could step from the first, or skip the first and go there straight away.

Willow could get to the third step from either the first or the second step. Since there is 1 way to get to the first step, and 2 ways to get to the second step, there must be 1 + 2 = 3 ways to get to the third step.

We can continue this pattern. To get to the fourth step, Willow can come from the second or third steps, and 2 + 3 = 5.

There are then 3 + 5 = 8 ways of getting to the fifth step, 5 + 8 = 13 ways of getting to the sixth, and 8 + 13 = 21 ways of getting to the seventh and final step. So the answer is 21!

For more brainteasers and puzzles for kids, subscribe to Double Helix magazine!

Subscribe now! button

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

By submitting this form, you give CSIRO permission to publish your comments on our websites. Please make sure the comments are your own. For more information please see our terms and conditions.

Why choose the Double Helix magazine for your students?

Perfect for ages 8 – 14

Developed by experienced editors

Engaging and motivating

*84% of readers are more interested in science

Engaging students voice