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

А.Ю. Роговid 839491 балл

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

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

F(n)=nF(n) = n при n>3000n > 3000;

F(n)=n+F(n+1)+1F(n) = n + F(n + 1) + 1, если n3000n \leq 3000 и при этом nn чётно;

F(n)=F(n+2)+2F(n) = F(n + 2) + 2, если n3000n \leq 3000 и при этом nn нечётно.

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