top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

There are N steps, how many possible ways are there to climb those steps if you can take either 1 or 2 steps at a time?

+5 votes
260 views
There are N steps, how many possible ways are there to climb those steps if you can take either 1 or 2 steps at a time?
posted Oct 23, 2013 by Atul Mishra

Share this puzzle
Facebook Share Button Twitter Share Button Google+ Share Button LinkedIn Share Button Multiple Social Share Button
1+(n-1)!/(n-2)!+(n-2)!/(n-4)!2!+(n-3)!/(n-6)!3!   .....

1 Answer

0 votes

Thanks for the query.

Other than the way Salil Agarwal suggested in his comment there is another way to solve the above problem. If the problem is broken down it implies - how many ways can the number N be represented as sum of various '1' s and '2's. The number of '1's can vary from 0 to N and the number of '2's can vary from 0 to N/2 - if N is even and (N-1)/2 - if N is odd. The shortcut method is the N th number of the Fibonacci series. The Fibonacci series is - 1,2,3,5,8,13,21,34,............. where the later number is the sum of the previous two numbers of the series.

For eg. if one has to cross 6 steps, i.e., N = 6, the ways to cross 6 steps by '1's and '2's is the 6th Fibonacci number which is 13.
In case of 10 steps it is 89 (see my answer - http://puzzle.queryhome.com/15943/in-how-many-different-ways-you-can-climb-10-stairs)

Cheers !

answer Jul 29, 2016 by Indranil Datta



Similar Puzzles
+1 vote

You need to climb ten stairs. At every stair, you can either take one step up or you can jump two steps up.

In how many different ways you can climb 10 stairs?

+1 vote

Total cost of 1 kg apple, 1 kg grape and 2 kg banana is 210 Rupees.

If cost of fruits are in the order as given below
Cost of banana (1kg) =< Cost of grape (1kg) =< Cost of apple (1kg)
and all costs are multiple of 10 Rupee and minimum and maximum cost of any fruit per Kg is ranging from 30 Rupees to 90 Rupees.

How many total number of possible cases are there and which are those?

Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...