числа на Hexanacci

Числата на Hexanacci - Hexanacci numbers е словосъчетание от Hexa - 6 и част от името на италианския математик Леонардо Фибоначи (Леонардо Биголо). Цели числа, първите пет елемента на редицата обикновено имат стойност 0, 6-тия елемент е 1, всеки следващ е равен на сумата от 6-те предхождащи го елемента. Следващите 6-11 елементи са степен на 2.

Числата могат да бъдат изчислени със следната рекурентна формула: F(n) = Fn-1) + F(n-2) + F(n-3) + F(n-4) + F(n-5) + F(n-6). Редицата с числа на Hexanacci е разгледана подробно в https://oeis.org/A001592.

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

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

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