Difference between revisions of "2005 Alabama ARML TST Problems/Problem 10"
(New page: ==Problem== When Jon Stewart walks up stairs he takes one or two steps at a time. His stepping sequence is not necessarily regular. He might step up one step, then two, then two again, the...) |
(No difference)
|
Revision as of 17:30, 1 March 2008
Problem
When Jon Stewart walks up stairs he takes one or two steps at a time. His stepping sequence is not necessarily regular. He might step up one step, then two, then two again, then one, then one, and then two in order to climb up a total of 9 steps. In how many ways can Jon walk up a 14 step stairwell?
Solution
He can either take 14 one-steps, or 12 one-steps and 1 two-step, etc., so we have