неправилен триъгълник

Неправилен триъгълник с триномни коефициенти - особеното в него е, че номерът на реда е различен от броя на числата в него. Числата в триъгълника са симетрични спрямо средата на реда. Крайните елементи са 1. Формула за изчисляване на елемент от ред в  триъгълника:  T(n,k) = T(n-1,k-1) + T(n-1,k) + T(n-1,k+1). Редицата с числа от неправилния триъгълник е описана в https://oeis.org/A027907.   

Да се състави програма, чрез която се въвежда естествено число N и се извеждат съответния брой редове от неправилния триъгълник. Програмата да използва две подобни функции: рекурсия и итерация. 

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