Кузнечик...

[daniil123]

Кузнечик очень любит прыгать по клетчатой одномерной доске. Длина доски - N клеток. К его сожалению он может прыгать только на 1, 2,..., k клеток вперед.
Сколькими способами кузнечик сможет допрыгать из первой клетки до последней.
В первой и единственной строке входного файла записано два целых числа - N и k(1<=N<=30, 1<=k<=10).
Выведите одно число - количество способов, которыми кузнечик может допрыгать из первой клетки до последней.
Пример:
Вход:
8 2
Выход:
21

[Smitt&Wesson]

Сколькими способами кузнечик сможет допрыгать из первой клетки до последней.

По-диагонали

которыми кузнечик может допрыгать из первой клетки до последней.

Length-1.

[Plague]

выкладывай наработки, идеи. Что именно не получается?

[Serge_Bliznykov]

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