Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| > 3.
A230177
Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| > 3.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =64a(7) =128a(8) =240a(9) =464a(10) =866a(11) =1642a(12) =3048a(13) =5720a(14) =10642a(15) =19868a(16) =36894a(17) =68722a(18) =127630a(19) =237324a(20) =440594a(21) =818584a(22) =1519802a(23) =2822630a(24) =5240262a(25) =9730478a(26) =18065252a(27) =33542006a(28) =62272196a(29) =115616582
External references
- oeis: A230177