SOLUTION: A staircase has 5 steps. You can walk up the staircase by taking one or two steps at a time. How many different ways can you walk up the staircase?

Algebra.Com
Question 255273: A staircase has 5 steps. You can walk up the staircase by taking one or two steps at a time. How many different ways can you walk up the staircase?


Found 2 solutions by drk, jsmallt9:
Answer by drk(1908)   (Show Source): You can put this solution on YOUR website!
we have
1,1,1,1,1
1,1,1,2
1,1,2,1
1,2,1,1
2,1,1,1
1,2,2
2,1,2
2,2,1
so, it appears we have 8 ways

Answer by jsmallt9(3758)   (Show Source): You can put this solution on YOUR website!
I don't think there is a clever way to do this problem. We just have to count the ways to scale the staircase. We can use a tree diagram to make this a bit easier. As we build the tree we must make sure that the total number of steps on a path never goes above 5. (This is why there are not always two possibilities at each point and why some branches are longer than others.)
                                   Start
                                  /     \
                                 /       \
                                /         \
                               /           \
                              /             \
                             1               2
                            / \             / \
                           /   \           /   \
                          /     \         /     \
                         1       2       1       2
                        / \      |\      |\       \
                       /   \     | \     | \       \
                      /     \    |  \    |  \       \
                     1       2   1   2   1   2       1
                    / \      |   |       |
                   /   \     |   |       |
                  /     \    |   |       |
                 1       2   1   1       1  
                /
               /
              /
             1

Each of these paths represent one way to scale the staircase. The numbers on each path are the number of steps taken at each point. So we can count the ways of scaling the staircase by counting the ends of the paths. There are 8 ways to scale the staircase:
1-1-1-1-1
1-1-1-2
1-1-2-1
1-2-1-1
1-2-2
2-1-1-1
2-1-2
2-2-1

RELATED QUESTIONS

In how many ways can you walk up a stairway that has 7 steps if you can take 1 or 2... (answered by Theo)
In how many ways can you walk up a stairway that has 7 steps if you can take 1 0r 2 steps (answered by kev82)
There are 10 steps from ground level to the top. The 6th step is under repair and only... (answered by greenestamps)
A cat is at bottom of a staircase of ten steps . He climbs up 5 stairs in the daytime and (answered by ikleyn)
A set of staircases grows at a certain rate.If the rule to find out how many blocks are... (answered by MathLover1)
A grasshopper wants to climb a staircase with many steps. She makes only 2 kinds of... (answered by josmiceli)
Julio Mendez is a carpenter. He is building a staircase between the first and second... (answered by cristiana)
Julio Mendez is a carpenter. He is building a staircase between the first and second... (answered by checkley71)
Find the number of ways in which you can climb 13 steps if you can go up 1 or 2 steps... (answered by Edwin McCravy)