Frog staircase

From Math Puzzle Wiki
Revision as of 16:43, 23 November 2010 by Ocafaromy (talk | contribs)
Jump to: navigation, search


UNDER COSTRUCTION, PLEASE SEE THIS POST IN RESERVE COPY


CLICK HERE


First saw this gem in PProblem SSSolving.


A frog must climb a 10 step staircase. He can hop up either one step or two steps at a time. How many ways are there for him to make it to the top?

Help

Hint
Start with smaller staircases and look for a pattern.
Answer
89 ways.