В торговом центре остановился эскалатор, а Андрею нужно спуститься вниз. За один шаг он может спуститься на 1, 2 или 3 ступеньки. Найдите количество добраться вниз, если всего нужно перешагнуть через 21 ступеньку.
Необходимо привести развёрнутое решение и (или) код программы, который решает данную задачу (если выбираете второй , то опишите алгоритм программы, а также укажите используемый язык программирования и его версию).
17711
(это не точно, но я думаю, что так)
Объяснение:
Я не помню как называется этот , но суть заключается в том, что следующее число в счёте является суммой двух предыдущих.
То есть, например, существует спуститься на первую ступень и на вторую. 1+2=3, это означает, что на 3ю ступень, можно спуститься тремя .
По такойму же методу вычисляем далее:
2+3=5
3+5=8
5+8=13
И т. д.
(извиняюсь, если не понятно)