Number of binary strings of length n with more 001 than 000 substrings.

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =3a(5) =8a(6) =18a(7) =41a(8) =89a(9) =191a(10) =400a(11) =833a(12) =1717a(13) =3523a(14) =7184a(15) =14604a(16) =29588a(17) =59822a(18) =120695a(19) =243166a(20) =489271a(21) =983530a(22) =1975416a(23) =3965078a(24) =7954340a(25) =15950301a(26) =31972219a(27) =64069007a(28) =128355352a(29) =257093509