Hofstadter Male-Female Sequences
The pair of sequences defined by 
, 
, and
The first few terms of the "male" sequence 
for 
, 1, ... are 0, 0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 7, 8, 9, 9, ... (OEIS A005379), and of the "female" sequence 
are 1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, ... (OEIS A005378).
REFERENCES:
Hofstadter, D. R. Gödel, Escher, Bach: An Eternal Golden Braid. New York: Vintage Books, p. 137, 1989.
Sloane, N. J. A. Sequences A005378/M0263 and A005379/M0278 in "The On-Line Encyclopedia of Integer Sequences."
