Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 11: Подъем по лестнице
Напишите определение функции def stairs(n)
Вы поднимаетесь по лестнице. Чтобы достичь вершины, нужно преодолеть n ступеней.
Каждый раз вы можете подняться на 1 или 2 ступени. Сколько существует различных способов достичь вершины лестницы?
Пример 1:
Ввод: n = 2
Вывод: 2
Пояснение: Есть два способа подняться на вершину. 1. 1 ступень + 1 ступень 2. 2 ступени
Пример 2:
Ввод: n = 3
Вывод: 3
Пояснение: Есть три способа подняться на вершину. 1. 1 ступень + 1 ступень + 1 ступень 2. 1 ступень + 2 ступени 3. 2 ступени + 1 ступень
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии