числа на Tetranacci

 Числата на Tetranacci (Tetranacci numbers) се наричат още и 4 стъпкови числа на Фибоначи.  Могат да бъдат изчислени със следната рекурентна формула: F(n) = Fn-1) + F(n-2) + F(n-3) + F(n-4). Редицата с числа на Tetranacci е разгледана подробно  в https://oeis.org/A000078. Дава се връзка с разбиване число на съответни суми, в които не участват числа надвишаващи определена стойност.

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

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

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