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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =201a(9) =383a(10) =731a(11) =1394a(12) =2661a(13) =5090a(14) =9755a(15) =18732a(16) =36028a(17) =69391a(18) =133833a(19) =258482a(20) =499912a(21) =968134a(22) =1877263a(23) =3644467a(24) =7083335a(25) =13782116a(26) =26844049a(27) =52337614a(28) =102139288a(29) =199509952