Climb Staircase Puzzle
2 posters
Climb Staircase Puzzle
ballu Sun Feb 01, 2009 10:34 pm
U can climb a staircase in steps of one or two
In how many ways can u reach the top of n stepped staircase
In how many ways can u reach the top of n stepped staircase
ballu- Posts : 58
Join date : 2009-02-01
Re: Climb Staircase Puzzle
ramthegreatcv Mon Feb 02, 2009 1:10 am
it's the famous Fibonacci series.
To reach the last step the person has to be at (n-1)th step or (n-2)th step.
So in this fashion, we have to find the number of ways to climb to the (n-1)th step + number of ways to climb to the (n-2)th step.
This is our famous fibonacci series.
for more details look for problem 45 in http://www.qedcat.com/puzzle_long_3.pdf
To reach the last step the person has to be at (n-1)th step or (n-2)th step.
So in this fashion, we have to find the number of ways to climb to the (n-1)th step + number of ways to climb to the (n-2)th step.
This is our famous fibonacci series.
for more details look for problem 45 in http://www.qedcat.com/puzzle_long_3.pdf
ramthegreatcv- Posts : 55
Join date : 2009-01-30
Age : 36
Permissions in this forum:
You cannot reply to topics in this forum|
|
|