Treppensteigen

Bei jeder Stufe kann man sich die Frage stellen:

Nehme ich eine Stufe oder überspringe ich eine Stufe. Die erste Stufe muß auf jeden Fall betreten werden.

Auf wieviel verschiedene Arten kann man nun die Treppe heraufgehen?

treppen.gif (8042 Byte)

Zahl der Stufen Möglichkeiten heraufzugehen
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 55

www.mathekiste.de

preupnext