суми на Pisot

Редицата числа на Pisot (Pisot sequences, Pisot-Vijayaraghavan sequences, PV sequences) може да се представи с рекурентна формула a(n) = 3*a(n-1). Тясно свързана с тях е редицата на Salem. Редиците числа на Pisot и числовата редица Salem са подмножество на числовата редица на Perron.

Числовата редица суми на Pisot е представена в http://oeis.org/A024023 с рекурентната формула a(n)= 3*a(n-1) +2, за a(0)=0.

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

Допълнително описание за числовата редица числа на Pisot може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Pisot–Vijayaraghavan_number, http://mathworld.wolfram.com/PisotNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използва частична сума в рекурентни редици. Потърсете допълнителен материал за: числа на Pisot, редица на Perron, редица на Salem.