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

id 121831 балл

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

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

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

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

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

Чему равно значение F(27)F(27)?

В ответ запишите только целое число.