С++!
В зоопарке появился заяц. Чтобы ему не было скучно, директор распорядился поставить в его клетке лесенку. Теперь зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки.
Лестница имеет 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 различных маршрутов.
Другие вопросы по: Информатика
Знаешь правильный ответ?
С++! В зоопарке появился заяц. Чтобы ему не было скучно, директор распорядился поставить в его клетк...
Популярные вопросы