Кошка спускается по лестнице из n (0 < n < 31) ступенек...
Категория: Информатика и ИКТ
Задание:
Кошка спускается по лестнице из n (0 < n < 31) ступенек. При этом она может прыгнуть на одну, две или три ступеньки ниже. Напишите программу, получающую на вход значение количества ступенек на лестнице и рассчитывающую количество возможных комбинаций прыжков кошки для спуска вниз по лестнице.
Решение:
Перебор всех возможных комбинаций чисел от 1 до 3, дающих сумму n. Наиболее эффективно решение с использованием рекурсии.