Приветик всем!!!
вот задача которая была на городской олимпиаде 2007 года не знаю кто может решить этоо:
Зайчик по дорожке длиной N может прыгать только вперед. Длина прыжка зайчика не должна превышать K(1>=K, N<=100). Требуется вывести число возможных способов для прохождения зайчиком всей пути.
Например
При N=3, K=2 для зайчика возможны след>> прыжки : 1,1,1 1,2 2,1
В этом случае ответ равен 3.
Входные данные: N и K.
Кто сможет написать please помогите!!
а вообще кому не лень можете добавлять интересные задачки))