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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =26a(6) =48a(7) =88a(8) =166a(9) =312a(10) =590a(11) =1124a(12) =2140a(13) =4092a(14) =7844a(15) =15060a(16) =28998a(17) =55940a(18) =108124a(19) =209408a(20) =406218a(21) =789272a(22) =1535792a(23) =2992312a(24) =5837488a(25) =11400876a(26) =22289812a(27) =43621496a(28) =85444828a(29) =167507880