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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =26a(6) =48a(7) =91a(8) =169a(9) =318a(10) =598a(11) =1136a(12) =2156a(13) =4113a(14) =7859a(15) =15081a(16) =28991a(17) =55889a(18) =107939a(19) =208945a(20) =405147a(21) =786992a(22) =1530944a(23) =2982544a(24) =5817828a(25) =11362161a(26) =22213975a(27) =43474281a(28) =85160187a(29) =166960485