Задание 16. Информатика. ЕГЭ 2024. Крылов-1

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

\(F(n) = 5\), при \(n=1\);
\(F(n) = 2n + 1 + F(n-1)\), если \(n > 1\).

Чему равно значение выражения \(F(2024) - F(2022)\)?

Решение:

Python


a = [0]*2025

a[1] = 5

for n in range(2, 2025):
    a[n] = 2 * n + 1 + a[n-1]

print(a[2024] - a[2022])

Ответ: \(8096\)