Here is the answer..(JUST select the below area) at end:
The answer for this question is 89.
Solution:
Following combination will show the number of 1-step and 2-step jumps needed for completing 10 steps.
(10,0) (8,1) (6,2) (4,3) (2,4) (0,5)
Now the question is, "For each of these possibilities, how many ways
can the different steps be arranged?".
Lets take the first one (10,0). Here only one way to complete the 10 steps.
Next (8,1). Here you can get 9 ways to complete the 10 steps.
The nine ways are as follows...
(2,1,1,1,1,1,1,1,1)
(1,2,1,1,1,1,1,1,1)
(1,1,2,1,1,1,1,1,1)
(1,1,1,2,1,1,1,1,1)
(1,1,1,1,2,1,1,1,1)
(1,1,1,1,1,2,1,1,1)
(1,1,1,1,1,1,2,1,1)
(1,1,1,1,1,1,1,2,1)
(1,1,1,1,1,1,1,1,2)
Like these ways we get the number of way from the following combination.
(6,2) - we can get 28 ways.
(4,3) - we can get 35 ways.
(2,4) - we can get 15 ways.
(0,5) - we can get 1 way.
So the total number of ways to climbing 10 steps is.
1+9+28+35+15+1 = 89.
-----------------------------
