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

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

Рекурсивные алгоритмыДемо 2027

Алгоритм вычисления значения функции F(n)F(n), где nn – натуральное число, задан следующими соотношениями:
F(n)=1F(n) = 1 при n=1n = 1;
F(n)=n×F(n−1)F(n) = n \times F(n - 1), если n>1n > 1.
Чему равно значение выражения (F(3038)+5×F(3037))/F(3036)(F(3038) + 5 \times F(3037)) / F(3036)?

Ответ: