Recursive to Iterative

Question

How to convert a recursive function into iterative?

Answer 1

Where’s your attempt?

Answer 2

Take hofstadter's Q-sequence as example.
Q(1)=q(2)=1
Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))