Hofstadter sequence

The Hofstadter sequence is a family of sequences named after the American computer scientist Douglas Hofstadter, who introduced it in his book "Gödel, Escher, Bach: An Eternal Golden Braid." There are several variations of Hofstadter sequences, but one of the most well-known is the Hofstadter Q-sequence, defined recursively as follows: 1. \( Q(1) = 1 \) 2. \( Q(2) = 1 \) 3.