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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =108a(8) =205a(9) =390a(10) =742a(11) =1413a(12) =2692a(13) =5136a(14) =9804a(15) =18735a(16) =35827a(17) =68585a(18) =131401a(19) =251995a(20) =483683a(21) =929276a(22) =1786976a(23) =3439517a(24) =6626278a(25) =12777355a(26) =24660687a(27) =47638907a(28) =92109837a(29) =178252183