Number of (marked) cyclic n-bit binary strings containing no runs of length > 2.

Terms

a(0) =2a(1) =2a(2) =6a(3) =6a(4) =10a(5) =20a(6) =28a(7) =46a(8) =78a(9) =122a(10) =198a(11) =324a(12) =520a(13) =842a(14) =1366a(15) =2206a(16) =3570a(17) =5780a(18) =9348a(19) =15126a(20) =24478a(21) =39602a(22) =64078a(23) =103684a(24) =167760a(25) =271442a(26) =439206a(27) =710646a(28) =1149850a(29) =1860500