Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| = 3.
A230216
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) =56a(7) =104a(8) =192a(9) =352a(10) =648a(11) =1192a(12) =2192a(13) =4032a(14) =7416a(15) =13640a(16) =25088a(17) =46144a(18) =84872a(19) =156104a(20) =287120a(21) =528096a(22) =971320a(23) =1786536a(24) =3285952a(25) =6043808a(26) =11116296a(27) =20446056a(28) =37606160a(29) =69168512
External references
- oeis: A230216