function F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + F(n - 2)
else
F := n;
end;


Чему будет равно зна­че­ние, вы­чис­лен­ное ал­го­рит­мом при вы­пол­не­нии вы­зо­ва F(6)?
За­да­ние 11 № 7987

По­яс­не­ние.

Зна­че­ние, вы­чис­лен­ное ал­го­рит­мом при вы­зо­ве F(6) равно:



F(6) = F(5) + F(4) = F(4) + F(3) + F(3) + F(2) = F(3) + F(2) + F(2) + F(1) + F(2) + F(1) + 2 = 13.



Ответ: 13.



Объясните , пожалуйста, не могу понять их ход решения.