Number of (binary) bit strings of length n having an even length block of 0's followed by an odd length block of 1's.

A065506

Number of (binary) bit strings of length n having an even length block of 0's followed by an odd length block of 1's.

Terms

    a(0) =1a(1) =2a(2) =7a(3) =15a(4) =39a(5) =84a(6) =196a(7) =419a(8) =928a(9) =1965a(10) =4227a(11) =8871a(12) =18742a(13) =39032a(14) =81481a(15) =168606a(16) =349011a(17) =718371a(18) =1477783a(19) =3028412a(20) =6200296a(21) =12660171a(22) =25823604a(23) =52569417a(24) =106908199a(25) =217086287a(26) =440402878a(27) =892384788a(28) =1806730377a(29) =3654428154

External references