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

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

• \(F(0) = 1, \, F(1) = 3\)
• \(F(n) = F(n-1) - F(n-2) + 3n,\) при чётном \(n > 1\)
• \(F(n) = F(n-2) - F(n-3) + 2n,\) при нечётном \(n > 1\)

Чему равно значение функции \(F(40)?\) В ответе запишите только целое число.

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