16_0281

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

$$F(n)=1 \text{ при } n<3;$$

$$F(n)=F(n-1)-F(n-2), \text{ если } n>2 \text{ и } n \text{ нечётно};$$

$$F(n)=\sum_{i=1}^{n-1}F(i), \text{ если } n>2 \text{ и } n \text{ чётно}.$$

Чему равно значение функции $F(39)$?