С++!!!!!!!

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

Лестница имеет 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 различных маршрутов.

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

• Как otvet5GPT работает?
  otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

• Сколько это стоит?
  Проект находиться на стадии тестирования и все услуги бесплатны.

• Могу ли я использовать otvet5GPT в школе?
  Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

• В чем отличия от ChatGPT?
  otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.