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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =40a(7) =68a(8) =118a(9) =212a(10) =394a(11) =752a(12) =1460a(13) =2860a(14) =5616a(15) =11016a(16) =21554a(17) =42060a(18) =81910a(19) =159352a(20) =309990a(21) =603464a(22) =1176250a(23) =2296184a(24) =4489444a(25) =8790452a(26) =17233756a(27) =33822464a(28) =66435460a(29) =130584824