ID: 16.50026 • Источник: Сборник Крылова • Сложность: medium
Задание №16
Задачи с ошибкой лимита рекурсии
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
\( F(1) = 15 \);
\( F(n) = 2 \cdot F(n - 1) - n \), если \( n \ge 2 \).
Чему равно значение выражения \( (F(2025) - F(2023) - 2) / 2^{2022} \)?