Тип 16 № 23397

Алгоритм вычисления значения функции $F(n)$ , где n –– натуральное число, задан следующими соотношениями:

$F(n) = 1$ при n = 1;

$F(n) = n + F(n − 1)$ , если n > 1.

Чему равно значение выражения $F(2023) –– F(2020)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n == 1: return 1
    return n + F(n - 1)

for i in range(1, 2024):
    F(i)
print(F(2023) - F(2020))

Ответ: 6066

Ответ:

6066

Источник: ЕГЭ · Информатика · Банк ФИПИ