адитивен триъгълник на Zorach

Адитивният триъгълник на Zorach (Zorach triangle) е числов триъгълник, чийто елементи са цели числа. Представен е в https://oeis.org/A035312 с рекурентната формула: T(n,k) = T(n,k-1)+T(n-1,k-1) - както в триъгълник на Nicomachus. Първият елемент за всеки ред е елемент от редицата https://oeis.org/A035311 с индекс номер на реда.

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

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