Number of binary necklaces of length n which have more 01 than 00 substrings.

Terms

a(0) =0a(1) =0a(2) =2a(3) =3a(4) =6a(5) =15a(6) =29a(7) =56a(8) =118a(9) =237a(10) =467a(11) =946a(12) =1905a(13) =3796a(14) =7618a(15) =15303a(16) =30614a(17) =61319a(18) =122951a(19) =246202a(20) =492971a(21) =987542a(22) =1977560a(23) =3959289a(24) =7927969a(25) =15873190a(26) =31776708a(27) =63614397a(28) =127346134a(29) =254908115