Weekendowa Dawka Kodu(12)

Dziś zadanie, które można otrzymać jako osoba aplikująca się do pracy w Amazonie. Idealne dla osób lubiących chodzić, gdyż tyczy się sposobów w jakie możemy chodzić po schodach. Przypominam: pilnujemy efektywności naszego algorytmu (chociaż na sam początek warto zrobić wersję, która działa jakkolwiek).

Schody mają N stopni. Idąc po nich, możesz jednokrotnie wyjść o jeden lub dwa schody do góry. Mając daną liczbę N, napisz funkcję, która zwróci liczbę unikatowych „wyjść” po schodach. Kolejność wychodzenia na stopnie ma znaczenie.

Przykładowo, jeśli N = 3, to na schody możemy wyjść na 3 następujące sposoby: [1, 1, 1], [2, 1] lub [1, 2].

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.