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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =40a(7) =66a(8) =110a(9) =188a(10) =334a(11) =616a(12) =1172a(13) =2274a(14) =4458a(15) =8766a(16) =17220a(17) =33728a(18) =65854a(19) =128258a(20) =249442a(21) =484968a(22) =943446a(23) =1837620a(24) =3584900a(25) =7005162a(26) =13710046a(27) =26869130a(28) =52718224a(29) =103529290