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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =60a(7) =116a(8) =228a(9) =444a(10) =870a(11) =1698a(12) =3324a(13) =6498a(14) =12720a(15) =24892a(16) =48748a(17) =95472a(18) =187072a(19) =366632a(20) =718814a(21) =1409666a(22) =2765414a(23) =5426584a(24) =10651904a(25) =20914746a(26) =41077750a(27) =80702042a(28) =158594096a(29) =311753402