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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =44a(7) =84a(8) =160a(9) =304a(10) =582a(11) =1124a(12) =2180a(13) =4236a(14) =8248a(15) =16096a(16) =31468a(17) =61600a(18) =120712a(19) =236776a(20) =464832a(21) =913216a(22) =1795270a(23) =3531324a(24) =6949852a(25) =13684364a(26) =26956792a(27) =53124240a(28) =104733796a(29) =206557360