Closed Form of Recursion $a_n = \frac{6}{a_{n-1}-1}$ Given that $a_0=2$ and $a_n = \frac{6}{a_{n-1}-1}$, find a closed form for $a_n$.
I tried listing out the first few values of $a_n: 2, 6, 6/5, 30, 6/29$, but no pattern came out. 

Start with $a_n=\frac6{a_{n-1}-1}$, and replace $a_{n-1}$ with $\frac6{a_{n-2}-1}$. We obtain
$$a_n=\frac6{\frac6{a_{n-2}-1}-1}=\frac{6(1-a_{n-2})}{a_{n-2}-7}$$
Doing this again with $a_{n-2}=\frac6{a_{n-3}-1}$ and so forth, we get
$$a_n=\frac{6(7-a_{n-3})}{7a_{n-3}-13}=\frac{6(13-7a_{n-4})}{13a_{n-4}-55}=\frac{6(55-13a_{n-5})}{55a_{n-5}-133}$$
It would seem then, that
$$a_n=\frac{6(F_{k-1}-F_{k-2}a_{n-k})}{F_{k-1}a_{n-k}-F_k}$$
For some coefficients $F_k$. But what is $F_k$? To find out replace $a_{n-k}$ with $\frac6{a_{n-k-1}-1}$, then
$$a_n=\frac{6(F_{k-1}-F_{k-2}a_{n-k})}{F_{k-1}a_{n-k}-F_k}=\frac{6(F_{k-1}-F_{k-2}\frac6{a_{n-k-1}-1})}{F_{k-1}\frac6{a_{n-k-1}-1}-F_k}=\frac{6((6F_{k-2}+F_{k-1})-F_{k-1}a_{n-k-1})}{F_{k}a_{n-k-1}-(6F_{k-2}+F_{k-1})}=\frac{6(F_{k}-F_{k-1}a_{n-k-1})}{F_{k}a_{n-k-1}-F_{k+1}}$$
So it would seem that $F_k=F_{k-1}+6F_{k-2}$. By noting that $F_1=1,F_2=7$, we have the solution (I presume you can solve it yourself) $$F_k=\frac25(-2)^k+\frac353^k$$ 
By plugging in $k=n$, we now have
$$a_n=\frac{6(F_{n-1}-F_{n-2}a_{0})}{F_{n-1}a_{0}-F_n}=\frac{6(F_{n-1}-2F_{n-2})}{2F_{n-1}-F_n}$$
which eventually simplifies to $$a_n=3-\frac{5}{4\left(-\frac23\right)^n+1}$$
which fits both $a_0=2$ and $a_n=\frac6{a_{n-1}-1}$, so the expression is indeed correct.
