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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =42a(7) =75a(8) =138a(9) =255a(10) =476a(11) =894a(12) =1690a(13) =3217a(14) =6149a(15) =11805a(16) =22732a(17) =43897a(18) =84977a(19) =164835a(20) =320346a(21) =623556a(22) =1215518a(23) =2372496a(24) =4636086a(25) =9068943a(26) =17757267a(27) =34799853a(28) =68254019a(29) =133968219