редица на Les Marvin

Редицата на Les Marvin (Les Marvin sequence) е директно свързана с числа на Фибоначи. Представена е в https://oeis.org/A007502 с рекурентната формула a(n) = F(n)+(n-1)*F(n-1), където F() са числа на Фибоначи.  

Подобна числова редица (на Les Marvin sequence) е представена в https://oeis.org/A088209 с рекурентната формула a(n)=F(n)+(n+1)*F(n+1).  

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

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