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

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

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

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

F = {1: 1}

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

print(F[3303] // F[3300])