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

Алгоритм вычисления значения функции $F(n)$ , где $n$ – целое число, задан следующими соотношениями:
$F(n)=n$ при $n<10$ ;
$F(n)=3 \times n + F(n-3)$ , если $n \geq 10$
Чему равно значение выражения $(F(6250)+2 \times F(6244))/F(6238)$ ?

Ответ
Python

from functools import lru_cache


@lru_cache()
def f(n):
    if n < 10:
        return n
    else:
        return 3 * n + f(n - 3)


for n in range(10, 6251):
    f(n)

print((f(6251) + 2 * f(6244)) // f(6238))