Treppe
Stell dir vor, du steigst eine Treppe mit
n Stufen hinauf. Bei jedem Schritt kannst du entweder zwei Stufen oder nur eine Stufe überwinden. Wie viele verschiedene Möglichkeiten gibt es, diese Treppe zu erklimmen?Eingabe
Die Eingabe besteht aus einer einzelnen ganzen Zahl
n (1 ≤ n ≤ 45).Ausgabe
In der Ausgabe soll die Anzahl der verschiedenen Arten stehen, auf die sich die Treppe hinaufsteigen lässt.
Beispiele
Eingabe | Ausgabe |
2 | 2 |
3 | 3 |
Erläuterung
- Für 2 Stufen → (1) 1 Stufe + 1 Stufe. (2) 2 Stufen
- Für 3 Stufen → (1) 1 Stufe + 1 Stufe + 1 Stufe. (2) 1 Stufe + 2 Stufen. (3) 2 Stufen + 1 Stufe
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB