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

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

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

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

F(n)=0F(n)=0 при n1n \leq 1;

F(n)=F(n1)+3n2F(n) = F(n-1) + 3*n^2 при n>1n > 1 и nn нёчетно;

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

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

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