Puzzle: A Confused Frog.
It took a visit to the "Love Letter Company" and I was with a new puzzle.So there's this frog which has to go 30 steps downstairs. Now this amazing frog can either jump over either one or two stairs at a time. So to say that minimum 15 and maximum 30 leaps is what the frog wud take to cross the staircase.
The question is "In how many different ways can the frog cross the staircase ?"
TrackBack:
This puzzle seems to be inherently a programming problem; like the Combinatorial Explosion Puzzle posted earlier. Of course this is NOT to claim that it cannot be solved otherwise !
posted by Praveer @ Thursday, January 06, 2005
20 comments
