СРОЧНО!! Дана процедура-функция: 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)?
Ответ: 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