Number of length-n binary words whose longest repeated suffix equals the longest repeated prefix.

Terms

a(0) =2a(1) =4a(2) =4a(3) =10a(4) =16a(5) =28a(6) =44a(7) =90a(8) =156a(9) =270a(10) =488a(11) =886a(12) =1620a(13) =2986a(14) =5460a(15) =10120a(16) =18890a(17) =35284a(18) =66290a(19) =124964a(20) =236040a(21) =447460a(22) =850492a(23) =1620016a(24) =3092652a(25) =5915898a(26) =11336182a(27) =21760238a(28) =41836338a(29) =80549326