Тип 16 № 23396

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

$F(n) = 3$ при n < 3;

$F(n) = n + F(n − 2)$ , если n ≥ 3.

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

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n < 3: return 3
    return n + F(n - 2)

for i in range(1, 2023):
    F(i)
print(F(2022) - F(2018))

Ответ: 4042

Ответ:

4042

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