Number of length-n binary words having no palindromes of length > 5 as contiguous subwords.

Terms

a(0) =2a(1) =4a(2) =8a(3) =16a(4) =32a(5) =56a(6) =84a(7) =120a(8) =164a(9) =226a(10) =312a(11) =428a(12) =584a(13) =802a(14) =1096a(15) =1500a(16) =2056a(17) =2816a(18) =3852a(19) =5280a(20) =7228a(21) =9892a(22) =13548a(23) =18554a(24) =25396a(25) =34788a(26) =47636a(27) =65212a(28) =89296a(29) =122278