Determining if a recursively defined sequence converges and finding its limit Define $\lbrace x_n \rbrace$ by $$x_1=1, x_2=3; x_{n+2}=\frac{x_{n+1}+2x_{n}}{3} \text{if} \, n\ge 1$$ The instructions are to determine if this sequence exists and to find the limit if it exists. 
I prove that the sequence is eventually decreasing and that it is bounded below (see work below). Hence, if my work is correct, the sequence will have a limit. The problem is that if the limit is, say, $L$ then it should satisfy $L=\frac{L+2L}{3}$; however, every real number satisfies the latter equality. So, if this limit exists, how do I actually find it?
Proving the limit exists:
1) The sequence is bounded below by $1$.
Base Case: $x_1=1\ge 1$.
Induction: Suppose $x_n\ge 1$ for all $k=1,\ldots ,n+1$. Then $x_{n+2}=\frac{x_{n+1}+2x_{n}}{3}\ge \frac{3}{3}=1$.
2) The sequence is eventually decreasing: It actually starts decreasing after the 4th term. So I take as my base case $x_5<x_4$.
Base Case: Note that $$x_3=\frac{x_2+2x_1}{3}=\frac{3+2}{3}=5/3$$ and hence $$x_4=\frac{x_{3}+2x_{2}}{3}=\frac{5/3+2\times3}{3}=23/9$$ so $$x_5=\frac{x_{4}+2x_{3}}{3}=\frac{23/9+2\times5/3}{3}=\frac{53}{27}<x_4$$
Induction: Suppose $x_{n}<x_{n-1}.$ Then $$x_{n+1}-x_n=\frac{x_{n}+2x_{n-1}}{3}-x_n \\=2\frac{x_{n-1}-x_n}{3}<0$$
Therefore, the sequence is bounded below and is eventually decreasing. 

Setting
$$
y_n=x_{n+1}-x_n \quad \forall n\in \mathbb{N},
$$
we have
$$
y_{n+1}=x_{n+2}-x_{n+1}=\frac{x_{n+1}+2x_n}{3}-x_{n+1}=-\frac23(x_{n+1}-x_n)=-\frac23y_n.
$$
It follows that
$$
y_n=\left(-\frac23\right)^{n-1}y_1=2\left(-\frac23\right)^{n-1} \quad \forall n \in \mathbb{N}.
$$
Finally, for every $n\in \mathbb{N}$, we get:
\begin{eqnarray}
x_n&=&x_1+\sum_{k=1}^{n-1}(x_{k+1}-x_k)=x_1+\sum_{k=1}^{n-1}y_k=1+2\sum_{k=1}^{n-1}\left(-\frac23\right)^{k-1}=1+2\frac{1-(-2/3)^{n-1}}{1+2/3}\\
&=&1+\frac65\left[1-\left(-\frac23\right)^{n-1}\right]=\frac{11}{5}-\frac65\left(-\frac23\right)^{n-1}.
\end{eqnarray}
We can now see that $\{x_n\}$ converges and its limit is $\frac{11}{5}$.
