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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =26a(6) =50a(7) =92a(8) =174a(9) =328a(10) =616a(11) =1170a(12) =2220a(13) =4228a(14) =8088a(15) =15492a(16) =29770a(17) =57340a(18) =110646a(19) =213986a(20) =414552a(21) =804446a(22) =1563564a(23) =3043248a(24) =5931176a(25) =11573836a(26) =22609908a(27) =44215692a(28) =86550964a(29) =169572144