Олимпиадный тренинг

Задача . П 77


Задача

Темы:
Ниже записаны две рекурсивные функции, F и G:
 
Паскаль Си
function 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;
}
int G(int n){
 if (n > 2) 
   return G(n - 1) + F(n - 2);
 else
   return n + 1;
}

Питон
def F(n):
    if n > 2:
        return F(n - 1) + G(n - 2)
    return n


def G(n):
    if n > 2:
        return G(n - 1) + F(n - 2)
    return n + 1

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

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя