Number of n-bead binary necklaces (no turning over allowed) that avoid the subsequence 110.

Terms

a(0) =1a(1) =2a(2) =3a(3) =3a(4) =4a(5) =4a(6) =6a(7) =6a(8) =9a(9) =11a(10) =16a(11) =20a(12) =32a(13) =42a(14) =65a(15) =95a(16) =144a(17) =212a(18) =330a(19) =494a(20) =767a(21) =1171a(22) =1812a(23) =2788a(24) =4342a(25) =6714a(26) =10463a(27) =16275a(28) =25416a(29) =39652