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

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

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

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

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

F(n)=F(n1)+F(n2)nF(n) = F(n-1) + F(n-2) - n при n>2n>2 и nn - чётно;

F(n)=F(n2)F(n1)+2nF(n) = F(n-2) - F(n-1) + 2*n при n>2n>2 и nn - нечётно.

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

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