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

Задача . кп16-124


Задача

Темы:

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

F(n) = G(n) = 1, если n < 3
F(n) = G(n) + F(n ‐ 1), если n > 2 и n чётно,
F(n) = F(n ‐ 2) ‐ 2·G(n + 1), если n > 2 и n нечётно,
G(n) = F(n ‐ 3) + F(n ‐ 2), если n > 2 и n чётно,
G(n) = F(n + 1) ‐ G(n ‐ 1), если n > 2 и n нечётно,

Вычислите значение G(120).


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

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