Schreib doch zuerst auf, wie oft er einen Schritt oder zwei Schritte machen kann in einem Durchlauf.
Zum Beispiel so:
1-1-1-1-1-1-1-1-1-1-1 (er macht jedes mal 1 Schritt)
2-1-1-1-1-1-1-1-1-1 (er macht zuerst 2 Schritte und dann immer nur 1 Schritt)
2-2-1-1-1-1-1-1-1 (er macht zuerst zweimal 2 Schritte und dann immer nur 1 Schritt)
...
2-2-2-2-2-1
Als nächstes überlegst du dir, wie viele Möglichkeiten er bei jedem Durchlauf hat.
Bsp:
2-1-1-1-1-1-1-1-1-1 (er kann hier den 2er Schritt am Anfang machen. Er könnte ihn auch erst zum Schluss machen. Oder er macht ihn irgendwo mittendrin. Er hat also bei diesem Durchlauf 10 Möglichkeiten, wann er einen 2er Schritt macht)
für 1-1-1-1-1-1-1-1-1-1-1 gibt es nur 1 Möglichkeit
für 2-1-1-1-1-1-1-1-1-1 folgen 10 Möglichkeiten
für 2-2-1-1-1-1-1-1-1 gibt es (9 über 2) Möglichkeiten
usw.