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

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

• \(F(n) = 1,\) если \(n = 1\)
• \(F(n) = n \cdot F(n - 1) - 1,\) если \(n > 1.\)

Чему равно значение выражения \(F(1000) \, / \, F(997)?\) В ответе укажите только целую часть числа.

F = {1: 1}

for n in range(2, 1001):
    F[n] = n * F[n - 1] - 1

print(F[1000] // F[997])