Задача к ЕГЭ по информатике на тему «одна функция» №5

Просмотров 8 Комментарии 0

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

$F (0) = 0;$

$F (n) = F(n − 1) +2 ⋅n− 1.$

Найдите значение $F(55555555555).$

Протестируем функцию на маленьких $n$ . Получим $F(1) = 1$ $F(2) = 4$ $F (3) = 9$ $F (4) = 16$ $F(5) = 25$ $F(6) = 36.$ Оказалось, что функция $F (n)$ рекурсивно находит $n2.$ $F (55555555555) = 555555555552 = 3086419753024691358025.$

Ответ: 3086419753024691358025