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

Задача . П 87


Задача

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

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


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

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