Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

С++!

В зоопарке появился заяц. Чтобы ему не было скучно, директор распорядился поставить в его клетке лесенку. Теперь зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки.

Лестница имеет N ступеней. Заяц может одним прыжком преодолеть не более K ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы.

Директору интересно, сколькими разными заяц может добраться до вершины лестницы при заданных значениях K и N. Напишите программу, которая вычислить искомое количество.

Например, если K = 3 и N = 4, то есть такие маршруты: 1 + 1 + 1 + 1, 1 + 1 + 2, 1 + 2 + 1, 2 + 1 + 1, 2 + 2, 1 + 3, 3 + 1 есть при данных значениях у зайца всего 7 различных маршрутов.

Другие вопросы по: Информатика

Знаешь правильный ответ?
С++! В зоопарке появился заяц. Чтобы ему не было скучно, директор распорядился поставить в его клетк...

Популярные вопросы