Number of circular binary sequences of length n with an odd number of 0's and no three consecutive 1's.

A366045

Number of circular binary sequences of length n with an odd number of 0's and no three consecutive 1's.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =4a(4) =11a(5) =20a(6) =36a(7) =64a(8) =121a(9) =222a(10) =408a(11) =748a(12) =1379a(13) =2536a(14) =4664a(15) =8576a(16) =15777a(17) =29018a(18) =53372a(19) =98164a(20) =180555a(21) =332092a(22) =610812a(23) =1123456a(24) =2066361a(25) =3800630a(26) =6990448a(27) =12857436a(28) =23648515a(29) =43496400

External references