logo1 logo2
 pzzls menu
 pzzls links
 puzzle answer
 

Painting stairs

To enter the house of the professor, you first have to walk up a stairs which consists out of twenty steps. The professor thinks his stairs are boring so he decides to paint them. He buys two colors, yellow and green.

Every step will be either painted yellow or green and moreover the professor does not want to have two yellow steps directly after each other. In how many ways can the professor paint his stairs? And what is the name of the professor?
stairs

Answer

The professor can paint his stairs in 17711 ways and most probably he is called Fibonaci.

Give this puzzle a mark:
1   2   3   4   5



(5=fantastic, 4=nice, 3=fine, 2=mwah, 1=stupid)

 mail puzzle

 Last changed 30-04-2008
Copyright 1999-2008 pzzls.com
rss