Здравствуйте, Аноним, Вы писали:

А>как ты до этого додумался?

Предположил, что задачу можно попробовать решить с помощью рекурсии. Для этого надо выразить g(n + x) от предыдущих значений. Раскладываем (n+1)^2 и дальше всё очевидно.