16_0291

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

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

$$F(n)=3+F(n-1)\cdot F(n-2)-F(n-1)-F(n-2),$$

если $n>1$ и при этом $n$ нечётно;

$$F(n)=2\cdot F(n-1),$$

если $n>1$ и при этом $n$ чётно.

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