суми на Golay-Rudin-Shapiro

В числовата редица на Golay-Rudin-Shapiro се търси отсъствие на 11 в двоичното представяне на последователните цели числа. Числовата редица суми на Golay-Rudin-Shapiro съдържа естествени числа, представена е в  https://oeis.org/A020985. Няма известна удобна формула. Реализираният алгоритъм използва акумулиране на стойностите. 

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

Подробно описание за редица на Golay-Rudin-Shapiro можете да намерите в:  https://en.wikipedia.org/wiki/Rudin–Shapiro_sequence; http://mathworld.wolfram.com/Rudin-ShapiroSequence.html.

Разгледайте други основни типове примерни задачи, за чието решение се използва частична сума в числови редици. Потърсете допълнителен материал за: редица на Golay-Rudin-Shapiro, тегло на Hamming, разбиване на число, кръгли числа.