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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =42a(7) =74a(8) =134a(9) =246a(10) =458a(11) =856a(12) =1608a(13) =3030a(14) =5742a(15) =10936a(16) =20940a(17) =40250a(18) =77618a(19) =150020a(20) =290568a(21) =563812a(22) =1095992a(23) =2133964a(24) =4161236a(25) =8124978a(26) =15882766a(27) =31079356a(28) =60872816a(29) =119328840