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

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

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

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

F = [1]*30
for n in range(3, 30):
    if n % 2:
        F[n] = F[n - 1] + F[n - 2]
    else:
        F[n] = sum(F[1:n])

print(F[24])