由 
和定义的序列
 |
(1)
|
前几项为 
, 2, ... 是 1, 1, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 9, 9, ... (OEIS A005206)。
这可以写成一个简单的递推关系
 |
(2)
|
和 
并且其中 
是 
是 闭合形式包括
 |  |  |
(3)
|
 |  |  |
(4)
|
Hofstadter G 序列
使用 Wolfram|Alpha 探索
参考文献
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." Discr. Math. 282, 149-161, 2004.Hofstadter, D. R. Gödel, Escher, Bach: An Eternal Golden Braid. New York: Vintage Books, p. 137, 1989.Sloane, N. J. A. Sequence A005206/M0436 in "The On-Line Encyclopedia of Integer Sequences."在 Wolfram|Alpha 中被引用
Hofstadter G 序列引用为
Weisstein, Eric W. "Hofstadter G 序列。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HofstadterG-Sequence.html