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

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


Задача

Темы:

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

F(1) = G(1) = 1
F(n) = 2·F(n‐1) + G(n‐1) ‐ 2, если n > 1
G(n) = F(n‐1) +2·G(n‐1), если n > 1

Чему равно значение F(14) + G(14)?


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

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