фрактал на Фибоначи

Фракталът на Фибоначи представлява неправилен триъгълник с числа. Всеки ред започва с 1 и продължава с последователните естествени числа. Броят елементи на всеки ред е равен на съответното число на Фибоначи (Fibonacci sequence, Lame's sequence). Редицата е представена в https://oeis.org/A194029. 

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

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