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

A164193

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

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =112a(8) =216a(9) =416a(10) =806a(11) =1560a(12) =3022a(13) =5860a(14) =11376a(15) =22092a(16) =42940a(17) =83524a(18) =162580a(19) =316672a(20) =617254a(21) =1203940a(22) =2349788a(23) =4589120a(24) =8968134a(25) =17536256a(26) =34310596a(27) =67169048a(28) =131568744a(29) =257852756

External references