Number of binary strings of length n with equal numbers of 0010 and 0100 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =26a(6) =50a(7) =96a(8) =184a(9) =352a(10) =678a(11) =1310a(12) =2534a(13) =4908a(14) =9520a(15) =18496a(16) =35980a(17) =70068a(18) =136596a(19) =266560a(20) =520672a(21) =1017920a(22) =1991686a(23) =3900022a(24) =7642470a(25) =14986604a(26) =29407560a(27) =57741232a(28) =113441092a(29) =222996908