Una secuencia de ceros y unos es generada de la siguiente manera: Un cero es escrito – este es el primer elemento de la secuencia. Entonces se añade la propia secuencia pero invertida. Así, después de cada paso, la secuencia duplica su tamaño. Es mostrado aquí cómo es formada la secuencia:
0
0 1
0 1 1 0
0 1 1 0 1 0 0 1
0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0
…
Escribe un algoritmo que determine el elemento $N$ de la secuencia.