№ 1604. Основная волна - ЕГЭ по информатике

Алгоритм вычисления значения функции $F(n)$ , где $n$ – натуральное число, задан следующими соотношениями:
$F(n)=1$ при $n=1$ ;
$F(n)=2 \times n \times F(n-1)$ , если $n>1$
Чему равно значение выражения $(F(2024)/16-F(2023))/F(2022)$ ?

Ответ
Python

1019592

from functools import lru_cache


@lru_cache
def f(n):
    if n == 1:
        return 1
    return 2 * n * f(n - 1)


for n in range(1, 2026):
    f(n)

print((f(2024) // 16 - f(2023)) // f(2022))