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

Задача . L3-T4. Значение при взаимной рекурсии с разными базами


Задача

Темы:

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

F(n) = n при n ≤ {1}
F(n) = G(n − 1) + F(n − 2) при n > {1}
G(n) = 1 при n ≤ {2}
G(n) = F(n − 1) + {3} × n при n > {2}

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


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