Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| > 2.

A229614

Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| > 2.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =56a(7) =104a(8) =178a(9) =314a(10) =536a(11) =930a(12) =1558a(13) =2666a(14) =4482a(15) =7574a(16) =12686a(17) =21360a(18) =35812a(19) =60152a(20) =100812a(21) =169122a(22) =283498a(23) =475356a(24) =796292a(25) =1334558a(26) =2235888a(27) =3746534a(28) =6276048a(29) =10515080

External references