Stair Climbing
Lektion 1 von 3 im Kurs Interview Coding-Challenges – Paket VI von Coddy.
Aufgabe
EinfachAuf wie viele verschiedene Arten können Sie die Spitze einer Treppe mit n Stufen erklimmen, wenn Sie jeweils nur 1 oder 2 Stufen gleichzeitig steigen dürfen?
Beispiel 1:
Eingabe: n = 2
Ausgabe: 2
Erklärung: Um eine Treppe mit 2 Stufen zu erklimmen, können Sie entweder zweimal 1 Stufe steigen oder 2 Stufen auf einmal nehmen. Somit gibt es 2 verschiedene Wege, um nach oben zu gelangen.
Beispiel 2:
Eingabe: n = 3
Ausgabe: 3
Erklärung: Um eine Treppe mit 3 Stufen zu erklimmen, können Sie dreimal 1 Stufe steigen, 1 Stufe und dann 2 Stufen steigen, oder 2 Stufen und dann 1 Stufe steigen. Somit gibt es 3 verschiedene Wege, um nach oben zu gelangen.
Beispiel 3:
Eingabe: n = 4
Ausgabe: 5
Erklärung: Um eine Treppe mit 4 Stufen zu erklimmen, gibt es hier die 5 Optionen: 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2. Dabei repräsentiert jede Zahl einen Aufstieg von 1 oder 2 Stufen gleichzeitig, und die Reihenfolge ist entscheidend.
Probier es selbst
int climb_stairs(int n) {
// Code hier schreiben
}