Задание 16 ЕГЭ по информатике

Экзамен прошлых летid 398171 балл

Задания на вычисление значения рекурсивной функции

Алгоритм вычисления значения функции F(n)F(n), где nn – целое число, задан следующими соотношениями:

F(n)=1F(n)=1 при n=1n=1;

F(n)=(n+1)F(n1)F(n)=(n+1)*F(n−1), если n>1n>1.

Чему равно значение выражения (F(42038)+3F(42037))/F(42036)(F(42038)+3*F(42037))/F(42036)?