Question

В торговом центре остановился эскалатор, а Андрею срочно нужно подняться наверх. За один шаг он может подняться на 1, 2 или 3 ступеньки. Найдите количество способов добраться с текущей ступеньки эскалатора ровно на 11 ступенек вверх.


Необходимо привести развёрнутое решение и (или) код программы, который решает данную задачу (если выбираете второй способ, то опишите алгоритм программы, а также укажите использованный язык программирования и его версию).


Решение двумя способами будет оценено дополнительными баллами.

Answer 1

Один из способов:
def count_ways(n): # n -> количество ступенек

   if n == 0: # если нулевая ступенька

       return 1 # возвращаем 1

   if n < 0: # если негативное число

       return 0 # возвращаем 0

   return count_ways(n - 1) + count_ways(n - 2) + count_ways(n - 3) # возвращаем сумму всех вариантов

print(count_ways(11))

#программа написана на языке Python 3.6.5