редица на евангелиста

Редицата на евангелиста съдържа естествени числа, представена е в https://oeis.org/A001060 със следната формула:  a(n) = F(n+1) + L(n), където с F са съответния номер числа на Фибоначи, а с  L са числа на Лукас. С нарастване на поредния номер плътността на редицата бързо намалява - фигурата представя този факт.

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

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