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

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


Задача

Темы:

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

F(n) = G(n) = 1 при n = 1
F(n) = F(n‐1) ‐ 2· G(n‐1), при n > 1
G(n) = F(n‐1) + 2· G(n‐1), при n > 1

Чему равно значение функции G(21)?


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

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