16 задача которая не решается рекурсией

Разбор задачи, которую невозможно решить стандартным кодом, который используется для рекурсии. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = 2*n F(n–2), при нечётном n; F(n) = n*n F(n–1), при чётном n; Определите значение F(10000) - F(9995).