Aufgabe:
Ein Briefträger muss zu einem Haus n+1 Stufen erklimmen.
Die erste Stufen nimmt er auf jeden Fall direkt, danach kann er entweder
eine oder zwei Stufen auf einmal hochgehen; die letzte Stufe muss er auf jeden Fall
nehmen. Wie viele Möglichkeiten gibt es zur Haustür zu gelangen? Wie verändert
sich die Rekursion, falls er zuerst die ersten zwei Stufen direkt nimmt und danach
entweder eine, zwei oder drei Stufen auf einmal hochgeht?
Problem/Ansatz:
Wie kann ich mir diese Aufgabe visuell aufzeichnen?
Die n+1-te Stufe muss auf jeden Fall genommen werden, da die letzte Stufe af jeden Fall genommen werden muss.
Wenn er zuerst die ersten beiden Stufen nimmt, und dann nur eine auf einmal, dann wäre es doch 2*n+1, oder?
Und bei zwei Stufen auf einmal, 2*n+2, und bei drei, 2*n+3, oder?
