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

Экзамен прошлых летid 840061 балл

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

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

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

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

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

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