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

id 20261 балл

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

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

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

F(n)=2nF(n1)F (n) = 2 * n * F (n – 1), если n>1n > 1.

Чему равно значение выражения(F(2024)F(2023))/F(2022)(F(2024)-F (2023)) / F (2022)?