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

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =2a(5) =5a(6) =11a(7) =26a(8) =56a(9) =121a(10) =255a(11) =539a(12) =1123a(13) =2332a(14) =4808a(15) =9891a(16) =20262a(17) =41413a(18) =84411a(19) =171760a(20) =348857a(21) =707593a(22) =1433315a(23) =2900313a(24) =5863023a(25) =11842460