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

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

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

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

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