Number of binary strings of length n in which the number of substrings 00 is one more than that of substrings 01.

A370048

Number of binary strings of length n in which the number of substrings 00 is one more than that of substrings 01.

Terms

    a(0) =0a(1) =0a(2) =1a(3) =1a(4) =2a(5) =6a(6) =10a(7) =18a(8) =40a(9) =76a(10) =141a(11) =285a(12) =558a(13) =1066a(14) =2097a(15) =4121a(16) =8000a(17) =15660a(18) =30763a(19) =60171a(20) =117918a(21) =231690a(22) =454816a(23) =893208a(24) =1756688a(25) =3455580a(26) =6799195a(27) =13388587a(28) =26375466a(29) =51974798

External references