Задание 16. Информатика. ЕГЭ 2024. Крылов-2
Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:
\(F(n) = 3\), при \(n=1\);
\(F(n) = 3n + 2 \cdot F(n-1)\), если \(n > 1\).
Чему равно значение выражения \(F(2024) - 4 \cdot F(2022)\)?
Решение:
Python
a = [0]*2025
a[1] = 3
for n in range(2, 2025):
a[n] = 3 * n + 2 * a[n-1]
print(a[2024] - 4 * a[2022])
Ответ: \(18210\)