Number of binary strings of length n avoiding the pattern x x x^R (where x^R means reverse of x).

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =16a(6) =24a(7) =34a(8) =48a(9) =62a(10) =80a(11) =100a(12) =124a(13) =148a(14) =178a(15) =210a(16) =244a(17) =282a(18) =324a(19) =372a(20) =426a(21) =488a(22) =556a(23) =630a(24) =712a(25) =804a(26) =908a(27) =1024a(28) =1152a(29) =1296