Number of binary strings of length n with equal numbers of 00001 and 10100 substrings.

A164206

Number of binary strings of length n with equal numbers of 00001 and 10100 substrings.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =194a(9) =364a(10) =686a(11) =1300a(12) =2474a(13) =4726a(14) =9056a(15) =17402a(16) =33520a(17) =64704a(18) =125140a(19) =242452a(20) =470494a(21) =914380a(22) =1779498a(23) =3467550a(24) =6764914a(25) =13212346a(26) =25831066a(27) =50549666a(28) =99010012a(29) =194087894

External references