суми с числа на триножника

Редицата с числа на триножника (numbers of tripod) съдържа естествени числа представя мултиграф с 3 ребра и n възела; броя разбивания на число n+3 точно на 3 части; върхове на 6-ъгълна спирала с начало 0.

Числова редица идентична с редицата суми с числа на триножника е представена в http://oeis.org/A000601 с формулата a(n) = 2*a(n-1) - a(n-3) - a(n-4) + 2*a(n-6) - a(n-7), за a(0)=1, a(1)=2, a(2)=4, a(3)=7, a(4)=11, a(5)=16, a(6)=23.

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

Подобно описание за редицата съдържаща числа на триножника може да намерите и на следните адреси: http://mathworld.wolfram.com/Tripod.html.

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