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

Задача . Чему равно значение функции F(12)?


Задача

Темы:

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

F(n) = n, при n = 1, 2;

G(n) = n, при n = 1, 2;

F(n) = F(n  1) + 2 * G(n  2), если n > 2;

G(n) = 2 * G(n  1) + F(n  2), если n > 2.

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


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

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