числа на Horadam-Jacobsthal

Числата на Horadam-Jacobsthal са естествени числа и могат да бъдат представени чрез формулата a(n) = 2*a(n-1) + a(n-2) - 2*a(n-3) за n>2. Приложението на числовата редица е описано в http://oeis.org/A101622. Използваната формула е подобна на формулата за изчисляване числа на Трибоначи.

Обобщените числа на Jacobsthal са компаньони на числата на Horadam-Jacobsthal. Редицата е представена в http://oeis.org/A084639 с формулата a(n) = a(n-1)+2*a(n-2)+3, за a(0)=0, a(1)=1.

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

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