суми с коварни числа

Редицата с коварни числа (vile numbers) съдържа естествени числа,  чието представяне в двоична бройна система завършва с четен брой нули.

Числовата редица суми с коварни числа е представена в http://oeis.org/A071994 липсва удобна формула. Реализираното приложение акумулира вече изчислените стойности - по формулата: a(n) = Sum_{k=0..n} V(k), където V(n) са последователните елементи от редицата с коварни числа.

Всички четни числа, които в двоичното си представяне имат нечетен брой нули в десния си край са унесени числа (dopey numbers). За редицата суми с унесени числа няма известна удобна формула.

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

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