суми на Jacobsthal-Lucas

Числовата редица суми на Jacobsthal-Lucas съдържа естествени числа, представена е в http://oeis.org/A166920 с формулата: a(n) = 2^n за n нечетно и 2^n-1 за n четно. Числата от редицата са неповтарящи се и са наредени във възходящ ред.

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

Допълнителна информация за числа на Jacobsthal-Lucas може да намерите в: https://en.wikipedia.org/wiki/Jacobsthal_number, http://mathworld.wolfram.com/JacobsthalNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използва частична сума в числови редици. Потърсете допълнителен материал за: числа на Jacobsthal-Lucas, числа на Lucas, суми на Lucas, триъгълник на Lucas, числа на Jacobsthal, триъгълник на Jacobsthal-Pascal, редица на Lichtenberg.