12. Nulių ir vienetų seka. 
Nulių ir vienetų seka generuojama šitaip. Rašomas nulis – tai pirmasis sekos narys. Po to prie sekos prirašoma (pakartojama) jau esanti invertuota seka (t. y. nuliai pakeisti vienetais, o vienetai – nuliais). Taigi su kiekvienu žingsniu seka dvigubai pailgėja.
Žemiau parodyta, kaip formuojama seka:
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

Parašykite algoritmą n-ajam sekos nariui rasti.