Source: wikibot/hofstadter-sequence
= Hofstadter sequence
{wiki=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.