$a_{n+1} = \frac{1}{2}(a_n)^2 - 2a_n +4$
How to find a solution to this nonlinear equation? I've heard that if we have $a_{n+1} = S(a_n)$ then there should be a function $f$ such that $Cf(S(a_n))=f(a_n) \frac{dS}{da_n} $ but is that really the only way? A full solution would be very helpful.
Hint: Let $b_n=a_n-2$ and see what happens when you express $b_{n+1}$ in terms of $b_n$.