Тип 16 № 15701

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

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache(None)
def f(n):
    if n < 10: return n
    if n >= 10: return 3*n + f(n-3)
for n in range (1, 10000):
    f(n)
print((f(6250) + 2 * f(6244))//f(6238))

Ответ: 3

Ответ: