редица на Fielder

Числовата редица на Fielder (Fielder sequence -  по името на Daniel C. Fielder, Fibonacci Quarterly 6, 1968 ) съдържа естествени числа. Редицата е представена в https://oeis.org/A001641 със следната рекурентна формула за общия член: a(n) = a(n-1) + a(n-2) + a(n-4) с начало  1, 3, 4, 11.

Съществува друга редица на Fielder, ползваща рекурентната формула:  a(n) = a(n-2) + a(n-3) + a(n-4) + a(n-5), за n >= 6 с начало  0, 2, 3, 6, 10, 11. Редицата е представена в https://oeis.org/A001635. Има връзка с числа на Пел. Друга формула за същата редица: a(n) = a(n-1) + a(n-2) - a(n-6), n >= 7.

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

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