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

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

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

Алгоритм вычисления значения функции 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)?

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