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

Д. Бахтиевid 839041 балл

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

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

F(n)=nF(n) = n при n<11n < 11;

F(n)=2n3+F(n2)F(n) = 2 * n - 3 + F(n - 2), если n11n ≥ 11 и при этом nn чётно;

F(n)=3n4+F(n3)F(n) = 3 * n - 4 + F(n - 3), если n11n ≥ 11 и при этом nn нечётно.

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