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

Terms

a(0) =0a(1) =1a(2) =1a(3) =1a(4) =5a(5) =11a(6) =19a(7) =43a(8) =93a(9) =181a(10) =371a(11) =771a(12) =1547a(13) =3121a(14) =6357a(15) =12821a(16) =25805a(17) =52123a(18) =105031a(19) =211243a(20) =425215a(21) =855457a(22) =1719257a(23) =3455153a(24) =6942387a(25) =13942111a(26) =27993317a(27) =56197117a(28) =112785797a(29) =226311535