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

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

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

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

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

print(F[35])