Фишка двигается по полю длины N вперед.Длина хода фишки не более K. Найти число вариантов прохода (C++)

[Роза!!!]

Помогите, пожалуйста, написать программу. Фишка может двигаться по полю длины N только вперед. Длина хода фишки не более K. Найти число различных путей, по которым фишка может пройти поле от начала до конца.
Пример. N=3, K=2
Возможные пути:
1,1,1
1,2
2,1
Нужно чтобы разложение числа N на всевозможные суммы не превосходило k, я не понимаю как это реализовать в программе.

[lodos]

на паскале реализовать можешь.

[Роза!!!]

Вот именно, что мне c++ надо.

[lodos]

Ты выложи свой код на паскале. А там уже можно посмотреть, чем тебе можно помоч. Так просто никто ничего делать не будет. Нужно хоть что то

[Роза!!!]

var n,k:integer;

function s(i:integer):integer;
var r,j,t:integer;
begin
 r:=0;
 if i<0 then s:=0;
 if (i=0) or (i=1) then s:=1;
 if i>1 then for j:=i-1 downto i-k do begin
    r:=r+s(j);
    s:=r;
 end;
end;

begin
 write('n=');
 readln(n);
 write('k=');
 readln(k);
 writeln('возможно путей ',s(n));
end.

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.