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

id 112511 балл

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

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

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

F(n)=F(n1)+n1F(n) = F(n- 1) + n- 1, если n3n ≥ 3 и при этом nn - чётно;

F(n)=F(n2)+2n2F(n) = F(n- 2) + 2 * n- 2, если n3n ≥ 3 и при этом nn - нечётно .

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