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

Terms

a(0) =0a(1) =0a(2) =1a(3) =2a(4) =4a(5) =10a(6) =21a(7) =42a(8) =89a(9) =184a(10) =371a(11) =758a(12) =1546a(13) =3122a(14) =6315a(15) =12782a(16) =25780a(17) =51962a(18) =104759a(19) =210934a(20) =424404a(21) =853806a(22) =1716759a(23) =3450158a(24) =6932169a(25) =13924260a(26) =27959805a(27) =56130762a(28) =112662414a(29) =226080318