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].

Nauczyciel matematyki i przedmiotów informatycznych w Dwujęzycznych Szkołach im. Władysława Kopalińskiego w Bielsku-Białej. Autor wielu publikacji poświęconych nauce podstaw programowania, w tym „Scratch. Nauka programowania przez zabawę”, wydanej drukiem przez wydawnictwo Komputer Świat. Entuzjasta wykorzystywania nowych nowoczesnych narzędzi w czasie lekcji. Prywatnie miłośnik koszykówki i aktywnego wykorzystywania czasu.

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.