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

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

• \(F(n) = n,\) при \(n < 3;\)
• \(F(n) = 2 \times (n-1) + F(n-1) + 2,\) если \(n > 2\) и при этом \(n\) чётно;
• \(F(n) = 2 \times (n +1) + F(n-2) - 5,\) если \(n > 2\) и при этом \(n\) нечётно.

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

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

print(F[32])