Nested Recurrence Relations

Nested recurrence relations are any recurrence relation where at least one of the arguments is dependenton a previous term. For example, the most famous nested recurrence relation is Hofstadter’s Q-recurrence,which is defined by Q(n) = Q(n − Q(n − 1)) + Q(n − Q(n −...