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

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


Задача

Темы:

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

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

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

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

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

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


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