Number of binary strings of length n with equal numbers of 0101 and 1010 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =28a(6) =52a(7) =100a(8) =192a(9) =368a(10) =710a(11) =1368a(12) =2644a(13) =5116a(14) =9912a(15) =19232a(16) =37356a(17) =72648a(18) =141432a(19) =275624a(20) =537664a(21) =1049792a(22) =2051526a(23) =4012464a(24) =7853948a(25) =15384748a(26) =30157944a(27) =59157072a(28) =116115556a(29) =228054696