Number of length-n binary strings where every prefix is either a palindrome, or the concatenation of two palindromes.

A297702

Number of length-n binary strings where every prefix is either a palindrome, or the concatenation of two palindromes.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =52a(7) =88a(8) =134a(9) =184a(10) =254a(11) =342a(12) =422a(13) =530a(14) =658a(15) =770a(16) =922a(17) =1090a(18) =1248a(19) =1438a(20) =1640a(21) =1834a(22) =2090a(23) =2334a(24) =2570a(25) =2842a(26) =3158a(27) =3432a(28) =3762a(29) =4104

External references