поиск чисел фибоначи рекурсией, я нечего непонел и незнаю с чего начать помогите Опции

[maksimla]

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


Можно увидить что некоторые Фибоначчо числа находят несколько раз, что это неэфективно.
Напишите функцию на которой каждое фибоначчи число было рекурсивно общитано только один раз о его значение будущим высчитываниям было держано в массиве.


непонел что надо зделать и какие значения будут в функцию поступать

[volvo]

Недостаток - это то, что надо явно инициализировать все значения. Ну ладно тут, от 0 до 23-х, всего 24 элемента. А если поменять тип на LongInt, тогда уже 46 чисел будут помещаться в этот тип, и придется написать в 2 раза больше (-1)-ниц... Но с другой стороны - есть неоспоримое преимущество: все, что уже было вычислено, второй раз вычисляться ВООБЩЕ не будет - сразу будет подставлено уже готовое значение. Особенно это эффективно, если функция вызывается не один раз, а несколько. Смотри, что будет:

function fib(n: integer): integer;
var
  f: integer;
const
  { вот это и есть тот самый недостаток }
  arr: array[0 .. 23] of integer = (
    -1, -1, -1, -1, -1, -1,
    -1, -1, -1, -1, -1, -1,
    -1, -1, -1, -1, -1, -1,
    -1, -1, -1, -1, -1, -1
  );
begin
  writeln('calculating fib(', n, ')');

  if arr[n] > -1 then fib := arr[n]
  else begin
    if n < 2 then arr[n] := n
    else arr[n] := fib(n - 1) + fib(n - 2);
    fib := arr[n];
  end;

end;

var i: integer;
begin
  writeln('result = ', fib(20));
  writeln('fib(12) = ', fib(12));
end.

fib(20) вычисляется обычно... А вот потом, когда вызывается еще fib(12) - никаких вычислений нет вообще, просто сразу возвращается значение из массива, и все... Запусти и посмотри, что будет...