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

Задача . П 76


Задача

Темы:
Ниже записаны две рекурсивные функции, F и G:
 
Паскаль Си
function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := 1;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else
    G := 1;
end;
int F(int n){
 if (n > 2) 
   return F(n - 1) + G(n - 2);
 else
   return 1;
}
int G(int n){
 if (n > 2) 
   return G(n - 1) + F(n - 2);
 else
   return 1;
}
 

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

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

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