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} \)?