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

Задача . L2-T4. Взаимная рекурсия F и G с обязательным сохранением значений


Задача

Темы:

Алгоритм вычисления значения функций F(n) и G(n), где n — натуральное число, задан следующими соотношениями:

F(n) = {1} при n ≤ {2},
F(n) = G(n − 1) + {3} × n при n > {2};
G(n) = {4} при n ≤ {5}
G(n) = F(n − 2) + G(n − 1) при n > {5}.

Чему равно значение функции F({6})? В ответе запишите целое число.


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