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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =114a(8) =220a(9) =428a(10) =832a(11) =1622a(12) =3160a(13) =6158a(14) =12016a(15) =23450a(16) =45796a(17) =89472a(18) =174900a(19) =342064a(20) =669300a(21) =1310232a(22) =2566084a(23) =5027970a(24) =9856108a(25) =19328880a(26) =37922144a(27) =74431898a(28) =146151140a(29) =287089844