редица на Hoggatt

Редицата на Hoggatt съдържа естествени числа и е публикувана в https://oeis.org/A005362 с рекурентната формула: (n+3)(n+4)(n+5)(n+6)a(n) = 6(n+1)(n+3)(n+4)(2n+5)a(n-1) + 4(n-1)n(4n+7)(4n+9)a(n-2); a(0)=1, a(1)=2. Авторите D. C. Fielder и C. O. Alford представят редицата на третата международна конференция за числата на Фибоначи и техните приложения, Пиза юли 1988 г. 

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

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