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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =196a(9) =369a(10) =698a(11) =1321a(12) =2508a(13) =4770a(14) =9083a(15) =17334a(16) =33140a(17) =63466a(18) =121773a(19) =234039a(20) =450528a(21) =868666a(22) =1677389a(23) =3243701a(24) =6281376a(25) =12179877a(26) =23647240a(27) =45966699a(28) =89454941a(29) =174276826