Перейти к содержанию

Кошка спускается по лестнице из n (0 < n < 31) ступенек

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


Перебор всех возможных комбинаций чисел от 1 до 3, дающих сумму n. Наиболее эффективно решение с использованием рекурсии.