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

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

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

Определите значение \(F(50).\)

F = {n: n for n in range(3)}

for n in range(3, 51):
    F[n] = F[n - 2] - F[n - 1] if n % 2 == 0 \
        else F[n - 2] - F[n - 3]

print(F[50])