(алгоритм, операции) Последовательность

[p1r2o3]

Условия задачи таковы : Последовательность строится следд образом. сперва пишется 0 и дальше к нему добавляется его отражение(0->1; 1->0)
Надо вывести н член этой последовательности.
Проблема в том, что строить последовательность и его запоминать на надо, так как оно занимает очень много памяти, здесь надо использовать операцию(битовую) n and (n-1) { n & (n-1) }
Вопрос в том, что как этим пользоваться-то?

[IT-man]

здесь надо использовать операцию(битовую) n and (n-1) { n & (n-1) }

интересно зачем? если n-четное значит 1 а если нечетное то 0)))

[p1r2o3]

я сама то не знаю зачем..
так значение этой операции будет 1 при четном Н?

[IT-man]

так значение этой операции будет 1 при четном Н?

я не знаю какое значение этой операции при четном n. Зато я точно знаю что четный член вашей посл-ти - это 1,а нечетный - это 0

[val_nnm]

Ны то что вы написали дает последовательность 01010101010101010101010101010...
Скорее всего вы гдето ошиблись в задании.

Перечитайте задание может вы чего забыли, уточните задание, или приведите хотябы пример последовательности.

[p1r2o3]

вы просто не то понялиюю или я что-то упустила
получается 0 1 10 1001 10010110 1001011001101001 ......