info prev up next book cdrom email home

Hofstadter's Q-Sequence


The Integer Sequence given by


with $Q(1)=Q(2)=1$. The first few values are 1, 1, 2, 3, 3, 4, 5, 5, 6, 6, ... (Sloane's A005185; illustrated above). These numbers are sometimes called Q-Number.

See also Hofstadter-Conway $10,000 Sequence, Mallow's Sequence


Conolly, B. W. ``Meta-Fibonacci Sequences.'' In Fibonacci and Lucas Numbers, and the Golden Section (Ed. S. Vajda). New York: Halstead Press, pp. 127-138, 1989.

Guy, R. ``Some Suspiciously Simple Sequences.'' Amer. Math. Monthly 93, 186-191, 1986.

Hofstadter, D. R. Gödel, Escher Bach: An Eternal Golden Braid. New York: Vintage Books, pp. 137-138, 1980.

Pickover, C. A. ``The Crying of Fractal Batrachion 1,489.'' Ch. 25 in Keys to Infinity. New York: W. H. Freeman, pp. 183-191, 1995.

Sloane, N. J. A. Sequence A005185/M0438 in ``An On-Line Version of the Encyclopedia of Integer Sequences.'' and Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

© 1996-9 Eric W. Weisstein