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