нечетен триъгълник на Jacobsthal

Нечетният триъгълник на Jacobsthal (Odd-Jacobsthal-triangle) е представен в https://oeis.org/A164984 с рекурентна формула T(n,k) = T(n-1,k) + T(n-1,k-1) + 2*T(n-2,k) + T(n-2,k-1), със стойност на на-десния елемент от всеки ред 1.  Интересна особеност за този триъгълник е, че най-левият елемент от всеки ред е равен на елемент от числовата редица на Jacobsthal със съответния индекс, а сумата от елементите на всеки ред може да се представи с рекурентна формула: a(n) = 2*a(n-1) + 3*a(n-2) .  

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

Допълнителна информация за числовата редица на Jacobsthal може да намерите в: https://en.wikipedia.org/wiki/Jacobsthal_number, http://mathworld.wolfram.com/JacobsthalNumber.html. 

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