златен триъгълник

Всеки ред от златния триъгълник представя поредните златни правоъгълни числа a(n)=F(n)*F(n+1). където F(n) е поредното число на Фибоначи, започвайки с 0. Всеки диагонал, успореден на лявата страна на златния триъгълник съдържа еднакви числа. Числовата редица описваща златен триъгълник е представена в http://oeis.org/A180662.

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

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