дорогие мои, любимые любители программирования!

по желанию телезрителей, начал искать задачи, а они, как назло все с решениями. боюсь я оказаться как ВиталийУ со своим червяком и канатом. но пару задач заинтересовало. водной из них я посмотрел решение и УЖАСНУЛСЯ. РАЗВЕ МОЖНО ТАК ДЕЛАТЬ?вот заданиеПоследовательность a1, a2, a3... из нулей и единиц 0110100110010110... строится так: сначала пишется 0. Затем повторяются следующие действия: уже написаную часть приписывают справа с заменой 0 на 1, 1 на 0, т.е последовательно получаем 0 - > 01 - > 0110 - > 01101001 - >... По введенному N