Number of equivalence classes of binary words of length n for the set of subwords {010, 101}.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =7a(5) =13a(6) =23a(7) =41a(8) =75a(9) =139a(10) =257a(11) =473a(12) =869a(13) =1597a(14) =2937a(15) =5403a(16) =9939a(17) =18281a(18) =33623a(19) =61841a(20) =113743a(21) =209207a(22) =384793a(23) =707745a(24) =1301745a(25) =2394281a(26) =4403769a(27) =8099795a(28) =14897847a(29) =27401413