Рекурсивные алгоритмы — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Рекурсивные алгоритмыФИПИ КЭС 3.7ФИПИ

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

F(n) = n, если n < 10;

F(n) = n2n^{2} + F(n – 9), если n ≥ 10.

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

Ответ: