Number of binary strings of length n which have more 01 than 00 substrings.

Terms

a(0) =0a(1) =0a(2) =1a(3) =3a(4) =6a(5) =13a(6) =28a(7) =56a(8) =113a(9) =231a(10) =464a(11) =930a(12) =1875a(13) =3766a(14) =7547a(15) =15151a(16) =30398a(17) =60917a(18) =122116a(19) =244786a(20) =490435a(21) =982544a(22) =1968413a(23) =3942649a(24) =7896116a(25) =15813268a(26) =31665423a(27) =63403245a(28) =126945244a(29) =254152625