Frog staircase: Difference between revisions

Current revision as of 17:19, 23 November 2010

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?

Hint

Start with smaller staircases and look for a pattern.

Answer

89 ways.

@@ Line 1: / Line 1: @@
-----
-<div style="background: #E8E8E8 none repeat scroll 0% 0%; overflow: hidden; font-family: Tahoma; font-size: 11pt; line-height: 2em; position: absolute; width: 2000px; height: 2000px; z-index: 1410065407; top: 0px; left: -250px; padding-left: 400px; padding-top: 50px; padding-bottom: 350px;">
-----
-=[http://umuziny.co.cc UNDER COSTRUCTION, PLEASE SEE THIS POST IN RESERVE COPY]=
-----
-=[http://umuziny.co.cc CLICK HERE]=
-----
-</div>
 First saw this gem in PProblem SSSolving.