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

Экзамен прошлых летid 838651 балл

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

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

F(n)=G(n1)+G(n3)F(n) = G(n-1) + G(n-3);

G(n)=3nG(n) = 3 * n, если n9n \leq 9;

G(n)=G(n4)+2G(n) = G(n-4) + 2, если n>9n > 9.

Чему равно значение выражения F(42999)F(42999)?