суми на Lazy Caterer

Редицата на Lazy Caterer съдържа естествени числа и представя максималния брой парчета, получени при разрязване на диск с n броя хорди.  

Редицата суми на Lazy Caterer има за стойности суми от предходния елемент и поредното число на Lazy Caterer, представена е в http://oeis.org/A004006 с формулата: n*(n^2 + 5)/6. 

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

Допълнително описание за числовата редица Lazy Caterer може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Lazy_caterer%27s_sequence;  http://planetmath.org/lazycatererssequence. 

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