Number of (binary) bit strings of length n in which an odd length block of 0's is followed by an odd length block of 1's.

A065495

Number of (binary) bit strings of length n in which an odd length block of 0's is followed by an odd length block of 1's.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =14a(4) =32a(5) =72a(6) =156a(7) =336a(8) =712a(9) =1496a(10) =3120a(11) =6464a(12) =13328a(13) =27360a(14) =55968a(15) =114144a(16) =232192a(17) =471296a(18) =954816a(19) =1931264a(20) =3900800a(21) =7869312a(22) =15858432a(23) =31928832a(24) =64232704a(25) =129128960a(26) =259431936a(27) =520941056a(28) =1045557248a(29) =2097616896

External references