Рекурсивные алгоритмы — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Рекурсивные алгоритмыЕГЭ 2026 (Основная волна)

Алгоритм вычисления значения функции F(n)F(n), где nn — натуральное число, задан следующими соотношениями:
\(F(n) = 1 \text{ при } n = 1;\)
\(F(n) = (n - 1) \times F(n - 1), \text{ если } n > 1.\)
Чему равно значение выражения (F(17258)+3×F(17257))/F(17256)(F(17\,258) + 3 \times F(17\,257)) / F(17\,256)?

Ответ: