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

id 840161 балл

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

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