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

ФИПИid 839601 балл

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

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

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

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

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

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