Limit of a Sequence with odd terms increasing even terms increasing Let $x_0=0$ and $x_{n+1}=\frac{1}{2+x_n}$ for all $n\in \mathbb{N}$. Show the limit exists and find its value.
Here we have a sequence with odd terms increasing even terms increasing.
We also have $0 \leq x_n \leq 1$.
So I think the sequence converges in this case. But I'm not sure how to find the limit.
Any help will be appreciated!

Here is a different proof to Igors.

Let us look at the following difference
$$\|x_{n+1} - x_n\| = \left\|\frac{1}{2+x_n} - \frac{1}{2+x_{n-1}}\right\| = \left\|\frac{x_{n-1}-x_n}{(2+x_n)(2+x_{n-1})}\right\| \le \frac{1}{4}\|x_{n-1}-x_n\|.$$
Where the last inequality follows from the fact that $x_n \ge 0$ for all $n$.
Thus, we see that the sequence is convergent.
For the limit $x^*$ we have that
$$ x^* = \frac{1}{2+x^*}.$$
Solving the above we see that $x^* = -1 \pm \sqrt{2}$. Thus, our limit point is $\sqrt{2}-1$.

The above argument at a high level uses the idea that the map $T(x) = \frac{1}{2+x}$ is a contraction map on $[0, \infty)$. Hence has a unique fixed point.
