Задание 16 ЕГЭ по информатике

id 840811 балл

Задания на вычисление значения рекурсивной функции

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

F(n)=G(n)=1F(n) = G(n) = 1 при n=1n=1;

F(n)=F(n1)nG(n1)F(n) = F(n-1) - n * G(n-1) при n>1n>1;

G(n)=F(n1)+2G(n1)G(n) = F(n-1) + 2* G(n-1) при n>1n>1.

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