Number of binary strings of length n with equal numbers of 010 and 101 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =12a(5) =20a(6) =38a(7) =66a(8) =124a(9) =224a(10) =424a(11) =788a(12) =1502a(13) =2838a(14) =5438a(15) =10386a(16) =20004a(17) =38508a(18) =74516a(19) =144264a(20) =280216a(21) =544736a(22) =1061292a(23) =2069596a(24) =4042254a(25) =7902294a(26) =15466842a(27) =30297422a(28) =59404174a(29) =116558270