суми на Трибоначи

Елементите от числовата редица суми на Трибоначи (Tribonacci sums) са естествени числа и се изчисляват по формулата: a(n) = Sum_{k=0..n} T(k), където T(n) са последователните числа на Трибоначи. Редицата е описана в: http://oeis.org/A008937.

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

Можете да намерите допълнителен материал за редица на Трибоначи следните адреси: https://en.wikipedia.org/wiki/Generalizations_of_Fibonacci_numbers, http://mathworld.wolfram.com/TribonacciNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използва частична сума в числови редици. Потърсете допълнителен материал за: триъгълник на Hosoya - Фибоначи, триъгълник на Floyd, числа на Трибоначи, триъгълник на Трибоначи, суми на Jacobsthal-Lucas.