триъгълник с числа на Фибоначи

Разгледаните триъгълници съдържат в редовете си последователни числа на Фибоначи.

Всеки ред от триъгълника започва и завършва с последователни числа на Фибоначи с индекс номера на реда. Междинните числа от всеки ред се изчисляват по формула, идентична с триъгълник на  Паскал T(n,k) = T(n-1,k-1) + T(n-1,k). Редицата е представена в   http://oeis.org/A074829.

Всеки ред от триъгълника съдържа n броя последователни числа на Фибоначи започвайки с първо число 1. Редицата е представена в  http://oeis.org/A104763.

Всеки ред от триъгълника съдържа n броя последователни числа на Фибоначи. Редицата е представена в  http://oeis.org/A193588.

Всеки ред от триъгълника съдържа n-1 броя 0-ли и завършва с поредното число на Фибоначи. Редицата е представена в http://oeis.org/A127647.

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

Подробно описание за редицата съдържаща числа на Фибоначи може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Fibonacci_number, http://mathworld.wolfram.com/FibonacciNumber.html.

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