Um von der Haustür zur Wohnungstür zu gelangen, muss Mia eine Treppe mit genau sieben Stufen überwinden. Mit einem Schritt kann sie höchstens drei Stufen nehmen. Daher sind zum Beispiel folgende Schrittfolgen möglich:

1 Stufe – 2 Stufen – 3 Stufen – 1 Stufe

3 Stufen – 2 Stufen – 2 Stufen

2 Stufen – 3 Stufen – 2 Stufen

Ermittle die Anzahl aller Schrittfolgen, die Mia für diese Treppe nehmen kann.

Es geht nicht explizit um diese Aufgabe ich will einfach nur wissen wie man das in der Regel macht.