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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =107a(8) =207a(9) =399a(10) =762a(11) =1457a(12) =2802a(13) =5403a(14) =10410a(15) =20038a(16) =38622a(17) =74591a(18) =144216a(19) =278933a(20) =539779a(21) =1045632a(22) =2027743a(23) =3935541a(24) =7643432a(25) =14855692a(26) =28897420a(27) =56257055a(28) =109600276a(29) =213671230