Рекурсия.Вычисление n-го элемента посл-ти, Вычисление n-го элемента посл-ти чисел Фибоначчи Опции

[BSS]

Очень нужна рекурсивная реализация для вычисления n-го элемента последовательности чисел Фибоначчи с использованием вспомогательного массива для хранения вычисленных значений
Помогите пожалуйста решить.

[volvo]

удалите лишнее

Тут не удалять, а добавлять надо...

Знаешь, как называется вот этот метод - рекурсия

с использованием вспомогательного массива для хранения вычисленных значений

? Мемоизация (Memoization)... Выглядит как-то вот так:

const
  maxValue = 256;
var
  Results: array[1 .. maxValue] of longint;

function fib(n: integer): longint;
begin
  if Results[n] = -1 then
    if n <= 2 then Results[n] := 1
    else Results[n] := fib(n - 1) + fib(n - 2);

  fib := Results[n]
end;

var i: integer;
begin
  for i := 1 to maxValue do Results[i] := -1;

  writeln(fib(11));
end.