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

Задача . Чему равно значение функции 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)?


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