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

A065455

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

Terms

    a(0) =1a(1) =2a(2) =4a(3) =7a(4) =14a(5) =25a(6) =49a(7) =89a(8) =172a(9) =316a(10) =605a(11) =1120a(12) =2131a(13) =3965a(14) =7513a(15) =14026a(16) =26504a(17) =49591a(18) =93538a(19) =175277a(20) =330205a(21) =619369a(22) =1165892a(23) =2188312a(24) =4117045a(25) =7730828a(26) =14539447a(27) =27309529a(28) =51349169a(29) =96468034

External references