Number of binary strings of length n with equal numbers of 00100 and 01001 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =114a(8) =220a(9) =427a(10) =831a(11) =1613a(12) =3134a(13) =6098a(14) =11864a(15) =23096a(16) =44996a(17) =87697a(18) =171008a(19) =333652a(20) =651297a(21) =1271971a(22) =2485387a(23) =4858687a(24) =9502754a(25) =18594513a(26) =36401549a(27) =71293685a(28) =139693258a(29) =273835074