Сначала изучаем исходное выражение. Если аргументы отличаются на шаг рекурсии, не вычисляем F(n), а раскрываем всего один-два вызова.
(ЕГКР-2025) SilverTests № 82645
Вычислите (F(47872) − 290 · F(47865)) / F(47858).
Вынесем F(47865), сократим F(47858). Общие огромные значения исчезнут.
Ответ: 2276939784
(ЕГЭ-2024) SilverTests № 82625
Вычислите (F(2024) + 3 · F(2023)) / F(2022).
Значение F(2022) общее для всех членов. После сокращения остаётся обычная арифметика.
Ответ: 4104672