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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =40a(7) =70a(8) =126a(9) =236a(10) =444a(11) =840a(12) =1580a(13) =2982a(14) =5642a(15) =10758a(16) =20618a(17) =39724a(18) =76720a(19) =148508a(20) =287840a(21) =558880a(22) =1086816a(23) =2117164a(24) =4130292a(25) =8068510a(26) =15778730a(27) =30887282a(28) =60514526a(29) =118658662