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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =44a(7) =81a(8) =147a(9) =271a(10) =494a(11) =914a(12) =1686a(13) =3144a(14) =5853a(15) =10982a(16) =20614a(17) =38943a(18) =73668a(19) =140052a(20) =266722a(21) =510012a(22) =977110a(23) =1878151a(24) =3616930a(25) =6984113a(26) =13509815a(27) =26190433a(28) =50854110a(29) =98922756