суми на Cunningham

Числата на Cunningham са естествени и могат да се представят с формулите: a^b+1 или a^b-1. Пример: 8 = 3^2 -1; 9 = 2^3+1.

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

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

Можете да намерите подробно описание за числа на Cunningham на следните адреси: https://en.wikipedia.org/wiki/Cunningham_number, http://mathworld.wolfram.com/CunninghamNumber.html.

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