Wspinanie się po schodach

Na ile unikalnych sposobów możesz dostać się na szczyt schodów o n stopniach, jeśli za każdym razem możesz pokonać tylko 1 lub 2 stopnie?

Przykład 1:

Dane wejściowe: n = 2

Wynik: 2

Wyjaśnienie: Aby dostać się na szczyt schodów o 2 stopniach, możesz pokonać po 1 stopniu dwa razy albo pokonać 2 stopnie za jednym razem. Zatem istnieją 2 różne sposoby dotarcia na szczyt.

Przykład 2:

Dane wejściowe: n = 3

Wynik: 3

Wyjaśnienie: Aby dostać się na szczyt schodów o 3 stopniach, możesz pokonać po 1 stopniu trzy razy, pokonać 1 stopień, a następnie 2 stopnie albo pokonać 2 stopnie, a następnie 1 stopień. Zatem istnieją 3 różne sposoby dotarcia na szczyt.

Przykład 3:

Dane wejściowe: n = 4

Wynik: 5

Wyjaśnienie: Aby dostać się na szczyt schodów o 4 stopniach, masz 5 możliwości: 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2. Każda liczba oznacza pokonanie 1 albo 2 stopni za jednym razem, a kolejność ma znaczenie.