Om bij de voordeur van het huis van de professor te komen moet je eerst een trap van twintig treden oplopen. De professor vindt de trap maar saai en besluit om de trap te gaan verven. Hij haalt twee kleuren verf op, groen en geel.
Iedere trede krijgt een groene of gele kleur en bovendien wil de professor dat er geen twee opeenvolgende treden de gele kleur krijgen. Op hoeveel manieren kan de professor zijn trap schilderen? En hoe heet de professor?
Antwoord
De trap kan op 17711 manieren geverfd worden en de professor heet
waarschijnlijk Fibonaci.
Klik op
uitleg om de uitwerking van het antwoord te zien.
