Алгоритм вычисления значения функции , где n – целое число, задан следующими соотношениями: при n ≤ 5; , если n 5. Чему равно значение выражения ?

Тип 16 № 23375

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

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

$F(n) = n + F(n – 2)$ , если n > 5.

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

Решение:

Решение на Python:

from functools import lru_cache

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

for i in range(1, 2127):
    F(i)
print(F(2126) - F(2122))

Ответ: 4250

Ответ:

4250

Источник: ЕГЭ · Информатика · Досрочная волна 2025