Guest User

Untitled

a guest
Feb 15th, 2017
259
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.63 KB | None | 0 0
  1. function mf(n, k: integer): integer;
  2. var
  3.   i, j: integer;
  4.   s: array of integer;
  5. begin
  6.   SetLength(s, n + 1);
  7.   s[0] := 1;
  8.   s[1] := 1;
  9.   if (k <= 1) or (n <= 0) then result := 1
  10.   else
  11.   begin
  12.     i := 2;
  13.     while i < (n + 1) do
  14.     begin
  15.       if (i - k) < 0 then j := 0 else j := i - k;
  16.       while j < i do
  17.       begin
  18.         s[i] := s[i] + s[j];
  19.         Inc(j);
  20.       end;
  21.       Inc(i);
  22.     end;
  23.     result := s[n];
  24.   end;
  25. end;
  26.  
  27. var
  28.   n, k: integer;
  29.  
  30. begin
  31.   Write('Введите число N: ');ReadLn(n);
  32.   Write('Введите число K: ');ReadLn(k);
  33.   WriteLn('Результат: ', mf(n, k));
  34. end.
Advertisement
Add Comment
Please, Sign In to add comment