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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =27a(6) =51a(7) =96a(8) =183a(9) =345a(10) =655a(11) =1244a(12) =2363a(13) =4500a(14) =8570a(15) =16347a(16) =31218a(17) =59678a(18) =114236a(19) =218905a(20) =419979a(21) =806693a(22) =1551247a(23) =2986469a(24) =5756025a(25) =11106397a(26) =21453737a(27) =41486062a(28) =80309039a(29) =155625030