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

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

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

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

Ответ: