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

ФИПИid 839711 балл

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

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

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

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

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

Чему равно значение выражения F(21)F(19)F(21)-F(19)?