NRICH: 1 Step 2 Step

Liam’s house has a staircase with 12 steps.

He can go down the steps one at a time or two at time. In how many different ways can Liam go down the 12 steps?

For example, he could go down 1 step, then 1 step, then 2 steps, then 221111.

In how many different ways can Liam go down the 12 steps, taking one or two steps at a time?

Age 11 to 14


Algebra & Pre-Algebra, Linear Equations, Patterning & Sequencing
Middle School, High School, Educator

What are you looking for?

Organization

NRICH (University of Cambridge)

Website URL

Type of Resource

Challenge
PDF File

Assigned Categories

Description of PDF

Click here for a poster of this problem.