числова редица Baum-Sweet

Числовата редица Baum-Sweet (Baum-Sweet sequence) съдържа само числата 0 и 1: a(n) = 1, ако в двоичното представяне на числото n не се съдържа блок от нечетен брой последователни 0-ли, в противен случай a(n) = 0. Пример: 2: 10 има нечетен брой 0-ли и се представя с 0; 4:100 - има само четен брой последователни 0-ли и се представя с 1. Редицата е описана в http://oeis.org/A086747.

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

Подробно описание за редица на Baum-Sweet може да намерите на следните адреси: https://en.wikipedia.org/wiki/Baum–Sweet_sequence, http://mathworld.wolfram.com/Baum-SweetSequence.html.

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