197) Ниже записаны две рекурсивные функции: F и G. Чему будет равно значение, вычисленное при выполнении вызова F(6)?
def F(n):
if n > 2:
return F(n-1) + G(n-2)
else:
return n
def G(n):
if n > 2:
return G(n-1) + F(n-2)
else:
return n+1function F(n: integer): integer;
begin
if n > 2 then F := F(n-1) + G(n-2)
else F := n;
end;
function G(n: integer): integer;
begin
if n > 2 then G := G(n-1) + F(n-2)
else G := n+1;
end;int F(int n) {
if (n > 2)
return F(n-1) + G(n-2);
else
return n;
}
void G(int n) {
if (n > 2)
return G(n-1) + F(n-2);
else
return n+1;
}