1032. Алгоритм вычисления значения функции F(n) (16)

Алгоритм вычисления значения функции F(n), где п - целое неотрицательное число,
задан следующими соотношениями:
F(n) = 1 при п < 3;
F(n) = F(n - 1) - F(n - 2), если и > 2 и при этом и нечётно;
n-1
F(n) => F(i), если п> 2 и при этом и чётно.
i=1
Чему равно значение функции F(39)?