Treppensteigen
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?
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? |
||||
|
||||
| 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 |
|
||
