login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A229617 Number of binary strings of length n containing at most 3 distinct squares, where a square is a nonempty block of the form xx. 0
1, 2, 4, 8, 16, 32, 64, 128, 210, 324, 438, 588, 758, 928, 1100, 1300, 1400, 1506, 1580, 1624, 1574, 1536, 1550, 1584, 1600, 1644, 1718, 1800, 1910, 2076, 2272, 2484, 2736, 3004, 3306, 3612, 4044, 4456, 4800, 5188, 5664, 6164, 6760, 7380, 7980 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Table of n, a(n) for n=0..44.

R. C. Entringer, D. E. Jackson and J. A. Schatz, On nonrepetitive sequences, J. Combin. Theory Ser. A. 16 (1974), 159-164.

CROSSREFS

Sequence in context: A009641 A089889 A297526 * A306316 A275061 A230177

Adjacent sequences:  A229614 A229615 A229616 * A229618 A229619 A229620

KEYWORD

nonn

AUTHOR

Jeffrey Shallit, Sep 26 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 20 09:23 EDT 2019. Contains 321345 sequences. (Running on oeis4.)