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

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

• \(F(n) = G(n) = 1,\) если \(n < 3\)
• \(F(n) = G(n) + F(n - 1),\) если \(n > 2\) и \(n\) чётно,
• \(F(n) = F(n - 2) - 2 \cdot G(n + 1),\) если \(n > 2\) и \(n\) нечётно,
• \(G(n) = F(n - 3) + F(n - 2),\) если \(n > 2\) и \(n\) чётно,
• \(G(n) = F(n + 1) - G(n - 1),\) если \(n > 2\) и \(n\) нечётно

Вычислите значений функции \(G(120).\)

F = {}
G = {}
F[0] = F[1] = F[2] = 1
G[0] = G[1] = G[2] = 1

for i in range(2, 61):
    n = 2 * i
    G[n] = F[n-3] + F[n-2]
    F[n-1] = F[n-3] - 2 * G[n]
    F[n] = G[n] + F[n-1]
    G[n-1] = F[n] - G[n-2]

print(G[120])