Number of binary necklaces of length n with no subsequence 00000.

Terms

a(0) =1a(1) =2a(2) =3a(3) =5a(4) =7a(5) =12a(6) =17a(7) =31a(8) =51a(9) =91a(10) =155a(11) =287a(12) =505a(13) =930a(14) =1695a(15) =3129a(16) =5759a(17) =10724a(18) =19913a(19) =37239a(20) =69643a(21) =130745a(22) =245715a(23) =463099a(24) =873705a(25) =1651838a(26) =3126707a(27) =5927817a(28) =11251031a(29) =21382558