Number of binary words of length n with autocorrelation function 2^(n-1)+1.

Terms

a(0) =0a(1) =1a(2) =1a(3) =3a(4) =5a(5) =11a(6) =19a(7) =41a(8) =77a(9) =159a(10) =307a(11) =625a(12) =1231a(13) =2481a(14) =4921a(15) =9883a(16) =19689a(17) =39455a(18) =78751a(19) =157661a(20) =315015a(21) =630337a(22) =1260049a(23) =2520723a(24) =5040215a(25) =10081661a(26) =20160841a(27) =40324163a(28) =80643405a(29) =161291731