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

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

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

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

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

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

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

Чему равно значение выражения 2F(39)2F(34)2* F(39)-2* F(34)?