Тип 16 № 15232

Алгоритм вычисления значения функции $F(n)$ где $n$ – натуральное число, задан следующими соотношениями:
$F(n)=1$ , при $n≤7$
$F(n)=n+2+F(n−1)$ , если $n>7$
Чему равно значение выражения $F(2024)−F(2020)$ ?

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache(None)
#Создаем функцию F(n)
def F(n):
    if n <= 7:
        return 1
    if n > 7:
        return n + 2 + F(n - 1)
#Чтобы сохранить все вычисления в Iru_cache, создаем перебор
#И доабвляем в него наши функции
for i in range(10000):
    F(i)
print(F(2024) - F(2020))

Ответ: 8098

Ответ:

8098