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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =105a(8) =199a(9) =378a(10) =719a(11) =1368a(12) =2604a(13) =4964a(14) =9483a(15) =18149a(16) =34781a(17) =66738a(18) =128233a(19) =246738a(20) =475405a(21) =917193a(22) =1771769a(23) =3426753a(24) =6635470a(25) =12863527a(26) =24965024a(27) =48503061a(28) =94330782a(29) =183640249