MATH 1213 Quiz: Problem of The Week - number of steps
Document Summary
Problem statement: in this problem, there is a staircase that consists of 10 steps, however the steps can only be climbed one at a ime or two steps at a ime. If there was only 1 stair, there would only be 1 way in which to climb the stair. If there were 2 steps, there would be two ways in which to climb the steps climbing both the steps one at a ime or taking two steps at one ime. If there were 3 steps she could either climb each step one by one, climb one step and then 2 at a ime, or 2 steps and then one step. Step 5 = (3 ways to get to step 3 and 5 ways to get to step 4) therefore to get to step 5 (5+3 =8) there are 8 ways to get to step 5.