Тип 16 № 13532

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

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

$$F(n) = 3 + F(n - 1) \cdot F(n - 2) - F(n - 1) - F(n - 2), \text{ если } n > 1 \text{ и при этом } n \text{ нечётно};$$

$$F(n) = 2 \cdot F(n - 1), \text{ если } n > 1 \text{ и при этом } n \text{ чётно}.$$

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