Question

СРОЧНО!! Дана процедура-функция: function f (n: integer) : integer; begin if (n=1) or (n=2) then f:=1 else f:=f(n-1)+f(n-2) end. Чему равно f(7)?

Answer 1

Ответ: 13

Объяснение:

f(7) = f(6) + f(5) = 8 + 5 = 13

f(6)= f(5) + f(4) = 5 + 3 = 8

f(5) = f(4) + f(3) = 3 + 2 =  5

f(4)=f(3)+f(2)=2+1=3

f(3)=f(2)+f(1)=1+1=2

Answer 2

Функция f(n) реализует рекурсивный алгоритм для вычисления чисел Фибоначчи. Чтобы найти f(7), мы можем применить данную функцию к значению 7.

Применяя рекурсивный алгоритм, мы получим:

f(7) = f(6) + f(5) = (f(5) + f(4)) + (f(4) + f(3)) = ((f(4) + f(3)) + (f(3) + f(2))) + ((f(3) + f(2)) + (f(2) + f(1))) = (((f(3) + f(2)) + (f(2) + f(1))) + ((f(2) + f(1)) + 1)) + (((f(2) + f(1)) + 1) + 1) = (((1 + 1) + (1 + 1)) + ((1 + 1) + 1)) + (((1 + 1) + 1) + 1) = 13

Таким образом, f(7) равно 13.