Задание 16. Информатика. ЕГЭ. Поляков-5888

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

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

Чему равно значение выражения \(F(4952) + 2 \cdot F(4958) + F(4964)?\)

F = [n - 1 for n in range(4970)]
for n in range(4, 4970):
    F[n] = F[n - 2] + n // 2 - F[n - 4] if n % 2 == 0 \
        else F[n - 1] * n + F[n - 2]
print(F[4952] + 2 * F[4958] + F[4964])