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

Триъгълникът  с четни числа е задача от областта на забавната математика, във всеки свой ред съдържа фрактална последователност с рекурентна формула T(n,k) = 2*k. Сумите от елементите на ред от триъгълника дават правоъгълни числа с индекс номера на реда.

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

Подробно описание за четни числа можете да намерите в: http://mathworld.wolfram.com/EvenNumber.html, http://oeis.org/A005843.

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