суми с четни квадрати

Числовата редица суми с четни квадрати съдържа естествени числа, представена е в http://oeis.org/A002492 с формулата a(n) = 2*n*(n+1)*(2*n+1)/3. Всяко от числата в редицата представя частична сума от стойностите на четните квадрати и може да се представи с формулата a(n) = a(n-1) + n*n.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..31] и се извеждат последователните стойности за междинните суми с четни квадрати. Програмата да използва две аналогични функции - рекурсия и итерация.

Допълнителна информация за четни квадрати можете да разгледате в: https://en.wikipedia.org/wiki/Square_number.

Разгледайте други основни типове примерни задачи, за чието решение се използва частична сума в числови редици. Потърсете допълнителен материал за: четни числа, точни степени, триъгълник с квадрати, числа на Cunningham, числа на Cullen.