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

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

\(F(n) = n\), если \(n \geqslant 1300\),
\(F(n) = n \cdot F(n + 1)\), если \(n < 1300\) и \(n\) – нечётное;
\(F(n) = n \cdot F(n + 2) / 4\), если \(n < 1300\) и \(n\) – чётное.

Чему равно значение выражения \(F(1286) / F(1290)\)?

F = {1300: 1300, 1301: 1301}

for n in range(1299, 1285, -1):
    if n % 2:
        F[n] = n * F[n+1]
    else:
        F[n] = n * F[n+2] // 4

print(F[1286] // F[1290])