A diluted version of the problem of the existence of the Hofstadter sequence

Jonathan H. B. Deane, Guido Gentile

We investigate the conditions on an integer sequence f(n), n 2 N, with f(1) = 0, such that the sequence q(n), computed recursively via q(n) = q(n - q(n - 1)) + f(n), with q(1) = 1,…