триъгълник с естествени числа

Разглежданият триъгълник с естествени числа във всеки свой ред съдържа фрактална последователност с рекурентна формула T(n,k) = k, описана в http://oeis.org/A002260. Сумите от елементите на всеки ред от триъгълника дават триъгълни числа с индекс номера на реда.

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

Подробно описание за естествени числа можете да намерите в: https://en.wikipedia.org/wiki/Natural_number, http://mathworld.wolfram.com/NaturalNumber.html.

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