триъгълник на Losanitsch

Триъгълникът на Losanitsch (Losanitsch's triangle - по името на автора си) е числов триъгълник съдържащ биномни коефициенти. Получен при изследвания за симетрия на алкани - вид химични съединения. Триъгълникът е представен в  http://oeis.org/A034851. Използвана рекурентна формула: L(n,k)=L(n-2,k-2)+L(n-2,k)+C(n-2,k-1) за n>1, където C(n,k) са биномни коефициенти. Двата крайни елемента от всеки ред са 1-ци, стойностите са симетрични спрямо центъра на реда.  

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

Можете да намерите допълнителен материал за триъгълник на Losanitsch на следните адреси: https://en.wikipedia.org/wiki/Lozani%C4%87%27s_triangle,  http://mathworld.wolfram.com/LosanitschsTriangle.html. 

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