омразни числа

Омразни числа (Odious numbers) са числата, които при представяне в двоична бройна система имат нечетен брой 1. Тези числа дават индекса, позицията на ненулевите стойности в числовата редица Thue-Morse. Числата, които не са омразни числа са зли числа (Evil numbers). 

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

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

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