числа на Трибонач

Редицата от числа на Трибоначи (описана е като последователност A000073 в OEIS - Tribonacci numbers) може да се представи с рекурентната зависимост между отделните елементи: T0=0; T1=0; T2=1;  T(n) = T(n-3) + T(n-2) + T(n-1). Първите 3 елемента са съответно със стойност 0, 0, 1,  а всеки следващ член на редицата се получава като сума на предходните три.

Ще разглеждаме числата на Трибоначи като вариация на числа на Фибоначи. Основната разлика е в броя елементи, определящи стойността на следващия елемент.

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено  число n - номер на елемент от реда на Трибоначи. Чрез две аналогични функции (рекурсия и итерация) да се изчисли стойността на поредното число от реда.

Разгледайте други основни типове примерни задачи, за чието решение се използват рекурентни редици. Потърсете допълнителен материал за: константата на Трибоначи 1.83928675... , числа на Фибоначи, числа на Tetranacci, суми на Трибоначи, триъгълник на Трибоначи, редица на Narayana.