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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =44a(7) =78a(8) =138a(9) =246a(10) =443a(11) =801a(12) =1462a(13) =2688a(14) =4978a(15) =9282a(16) =17418a(17) =32880a(18) =62390a(19) =118959a(20) =227785a(21) =437817a(22) =844337a(23) =1633125a(24) =3167022a(25) =6155621a(26) =11988464a(27) =23389451a(28) =45703536a(29) =89428067