суми на Perrin

Числовата редица на Perrin (Perrin sequence, Ondrej Such sequence) съдържа цели числа и може да бъде представена чрез рекурентна формула наподобяваща редица на Padovan: a(n) = a(n-2) + a(n-3) за a(0) = 3, a(1) = 0, a(2) = 2.

Редицата суми на Perrin е разгледана в https://oeis.org/A193744, предложена е формула за общия член a(n)=Perrin(n+5)-2. Реализираното приложение използва алгоритъм с акумулиране на стойности.

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

Допълнителна информация за числа на Perrin: https://en.wikipedia.org/wiki/Perrin_number, http://mathworld.wolfram.com/PerrinSequence.html.

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