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

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

$F(n)=n$ при $n\leq 3$;

$F(n)=2*n+F(n-2)$ при $n>3$ и нечётном $n$;

$F(n)=n^2+F(n-1)$ при $n>3$ и чётном $n$.

Определите значение $F(10\ 000)-F(9\ 995)$.