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