Nested Self-Referential Recurrences (Hofstadter G-Sequence)

When the recurrence feeds its own output back into itself, like G(n)=n-G(G(n-1)), unroll a few terms and look for a golden-ratio floor closed form.