Number of binary strings of length n with equal numbers of 01001 and 01101 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =104a(8) =198a(9) =376a(10) =718a(11) =1360a(12) =2592a(13) =4936a(14) =9462a(15) =18116a(16) =34810a(17) =66832a(18) =128754a(19) =248112a(20) =479474a(21) =926852a(22) =1795556a(23) =3480256a(24) =6758456a(25) =13133300a(26) =25561454a(27) =49784256a(28) =97090206a(29) =189479360