№ 1609. ЕГКР - ЕГЭ по информатике

Алгоритм вычисления значения функции $F(n)$ , где $n$ – целое число, задан следующими соотношениями:
$F(n)=n$ при $n < 20$ ;
$F(n)= (n-6) \times F(n-7)$ , если $n \geq 20$
Чему равно значение выражения $(F(47872) - 290 \times F(47865))/F(47858)$ ?

Ответ
Python

2276939784

from functools import lru_cache


@lru_cache()
def f(n):
    if n < 20 :
        return n
    else:
        return (n-6) * f(n - 7)


for n in range(20, 47872):
    f(n)

print((f(47872) - 290* f(47865))//f(47858))