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

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

Ответ
Python

4094550

from functools import lru_cache


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


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

print((f(2024) + 2 * f(2023)) // f(2022))