суми на тороида

Числата на тороида дават максималния брой парчета, които биха се получили при разрязване на тороид с N броя разреза.

За редицата суми на тороида няма известна удобна формула. Реализираното приложение акумулира вече изчислените стойности - по формулата: a(n) = Sum_{k=0..n} T(k), където T(n) са последователните числа на тороида.

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

Допълнително описание за числовата редица с числа на тороида може да намерите и на: http://mathworld.wolfram.com/TorusCutting.html.

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