зли числа

Зли числа (Evil numbers) са естествени числа, които при представяне в двоична бройна система имат четен брой 1. Тези числа дават индекса, позицията на нулевите стойности в числовата редица Thue-Morse. Множеството на целите числа, може да се разглежда като съвкупност от зли числа и омразни числа. Тази числова редица е описана в https://oeis.org/A001969.

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

Подробно описание за числовата редица на злите числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Evil_number; http://mathworld.wolfram.com/EvilNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици - като омразни числа, коварни числа, апокалиптични числа, число на звяра, редица Thue-Morse, крехки числа.