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

Демоверсииid 840931 балл

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

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

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

F(n)=n+F(n1)F(n) = n + F(n - 1), если nn чётно;

F(n)=2F(n2)F(n) = 2 * F(n - 2), если n>1n > 1 и при этом nn нечётно.

Чему равно значение функции F(26)F(26)?