Number of length-n binary words having no nontrivial prefix that is a palindrome of odd length.

Terms

a(0) =2a(1) =4a(2) =4a(3) =8a(4) =12a(5) =24a(6) =40a(7) =80a(8) =148a(9) =296a(10) =568a(11) =1136a(12) =2232a(13) =4464a(14) =8848a(15) =17696a(16) =35244a(17) =70488a(18) =140680a(19) =281360a(20) =562152a(21) =1124304a(22) =2247472a(23) =4494944a(24) =8987656a(25) =17975312a(26) =35946160a(27) =71892320a(28) =143775792a(29) =287551584