Сокращаем огромные значения функции
Сначала изучаем исходное выражение. Если аргументы отличаются на шаг рекурсии, не вычисляем F(n), а раскрываем всего один-два вызова.
(ЕГКР-2025)
Первый разбор
F(n) = n, если n < 20; F(n) = (n − 6) · F(n − 7), если n ≥ 20.
Вычислите (F(47872) − 290 · F(47865)) / F(47858).
Разбираем по шагам
F(47872) = 47866 · F(47865) F(47865) = 47859 · F(47858)
Вынесем F(47865), сократим F(47858). Общие огромные значения исчезнут.
(47866 − 290) · 47859 = 2 276 939 784
Ответ: 2276939784