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

id 839921 балл

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

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

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

F(n)=n2+F(n1)F(n)=n^2+F(n-1), если n>1n>1.

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