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

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

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

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

F(n)=2(G(n3)+8)F(n) = 2 * (G(n-3) + 8);

G(n)=2nG(n) = 2 * n, если n<10n < 10;

G(n)=G(n2)+1G(n) = G(n-2) + 1, если n10n \geq 10.

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