суми на Proth

Числата на Proth (Proth numbers - по името на Франсоа Прот) са естествени нечетни числа. Могат да бъдат представени чрез формулата N = k*2 ^n +1, където k е нечетно число, такова, че 2^n>k.

За редицата суми на Proth липсва удобна формула, приложението акумулира предварително изчислените стойности за частична сума.

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

Описание за редицата, съдържаща числа на Proth, може да намерите в: https://en.wikipedia.org/wiki/Proth_number; http://mathworld.wolfram.com/ProthNumber.html. Тези числа представляват обобщение за числа на Cullen.

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