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

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

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

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

F(n)=1F(n) = 1 при n5n \leq 5;

F(n)=n+F(n2)F(n) = n + F(n - 2), если n>5n > 5.

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