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

[maksimla]

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


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


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

[volvo]

Смотри, что от тебя требуется: сначала пишем обычную рекурсивную функцию, результат работы которой показан в твоем посте:

function fib_1(n: integer): integer;
begin
  writeln('calculating fib_1(', n, ')');
  if n < 2 then fib_1 := n
  else fib_1 := fib_1(n - 1) + fib_1(n - 2);
end;

begin
  writeln('result = ', fib_1(7));
end.

Запускаем ее, и смотрим, что творится:

result = calculating fib_1(7)
calculating fib_1(6)
calculating fib_1(5)
calculating fib_1(4)
calculating fib_1(3)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(1)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(3)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(1)
calculating fib_1(4)
calculating fib_1(3)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(1)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(5)
calculating fib_1(4)
calculating fib_1(3)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(1)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(3)
calculating fib_1(2)
calculating fib_1(1)
calculating fib_1(0)
calculating fib_1(1)
13

Видишь, сколько вызовов происходит впустую? А теперь - твоя задача: имея массив, написать такую рекурсивную функцию(с теми же самыми параметрами, функция, вычисляющая Фибоначчи, всегда принимает одно число, и возвращает результат), которая будет брать значение из массива, если оно уже вычислено, тем самым избавляясь от повторных вызовов функции. Вот что выдает моя функция:

result = calculating fib(7)
calculating fib(6)
calculating fib(5)
calculating fib(4)
calculating fib(3)
calculating fib(2)
calculating fib(1)
calculating fib(0)
calculating fib(1)
calculating fib(2)
calculating fib(3)
calculating fib(4)
calculating fib(5)
13

Чувствуешь, насколько меньше вычислений производится, насколько разгружается стек?

А вот как она выглядит - я пока не покажу тебе... Попробуй подумать сам.