You’re climbing a flight of 20 stairs. Each time you take a step, you can choose to cover either one or two stairs. How many different ways can you climb to the top?

Now generalize to stairs.

In basketball, you can score or points at a time. How many ways can you score points?

Can you generalize this to an arbitrary list of possible steps/points to advance at a time?

### Like this:

Like Loading...

*Related*

This entry was posted on July 16, 2009 at 2:11 pm and is filed under problems and solutions. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

July 17, 2009 at 5:14 am

[…] Flight Of Stairs By Mark Eichenlaub I got this problem from Shelley Chang, who says it’s one of her […]