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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =42a(7) =75a(8) =138a(9) =261a(10) =500a(11) =960a(12) =1838a(13) =3505a(14) =6669a(15) =12698a(16) =24254a(17) =46533a(18) =89679a(19) =173472a(20) =336440a(21) =653616a(22) =1271244a(23) =2474786a(24) =4822414a(25) =9407279a(26) =18372967a(27) =35926706a(28) =70331337a(29) =137822864