Задание 16. Информатика. ЕГЭ 2026. Крылов. Вариант 19

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

• \(F(n) = 1,\) при \(n \leqslant 1;\)
• \(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)?\)

F = {0: 1, 1: 1}
for n in range(2, 15):
    F[n] = 3 + F[n - 1] * F[n - 2] - F[n - 1] - F[n - 2] if n % 2 \
           else 2 * F[n - 1]
print(F[12])