Gault, D. and Clint, M. "'Curiouser and Curiouser,' Said Alice. Further Reflections on an Interesting Recursive Function." Internat.
J. Computer Math.26, 35-43, 1988.Gould, H. W.; Kim,
J. B.; and Hoggatt, V. E. Jr. "Sequences Associated with T-Ary Coding
of Fibonacci's Rabbits." Fib. Quart.15, 311-318, 1977.Granville,
V. and Rasson, J. P. "A Strange Recursive Relation." J. Number
Th.30, 238-241, 1988.Grytczuk, J. "Another Variation
on Conway's Recursive Sequence." Disc. Math.282, 149-161, 2004.Hofstadter,
D. R. Gödel,
Escher, Bach: An Eternal Golden Braid. New York: Vintage Books, p. 137,
1989.Letouzey, P. "Re-Ordering the Generalized Hofstadter Functions
G, H, and Beyond." 26 Oct 2026. https://arxiv.org/abs/2610.35994.Sloane,
N. J. A. Sequence A005206/M0436
in "The On-Line Encyclopedia of Integer Sequences."
-sequence
is defined for nonnegative integers by 
and
.
The first few terms for 
, 2, ... are 1, 1, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 9, 9,
... (OEIS A005206).
,
with 
and 
,
where 
is the floor function and 
the golden ratio.
and the Hofstadter H-sequence 
. Letouzey (2026) proved 
for every 
, with strict inequality for 
.
