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

Л. Шастинid 839431 балл

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

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

F(n)=2F(n) = 2, если n<3n < 3;

F(n)=2F(n2)F(n) = 2 * F(n-2), если n>2n > 2.

Чему равно значение выражения F(2222)/F(2182)?F(2222)/F(2182)?