Inductively define a sequence $\displaystyle \{x_n\}$ by $\displaystyle x_1 = 1$ and $\displaystyle x_n = x_{n-1} - \frac{(-1)^n}{n}$. Show that $\displaystyle \{x_n\}$ converges.

I'm having trouble proving this, my idea was to show that this sequence was Cauchy and hence convergent(since we're in $\displaystyle \mathbb{R}$). However I'm having difficulty showing its Cauchy as for arbitrary $\displaystyle \epsilon > 0$, I need $\displaystyle |x_m - x_n| < \epsilon$ where this holds for some integer $\displaystyle N$, and $\displaystyle \forall m, n \geq N$. My problem is with how to choose an $\displaystyle N$ such that $\displaystyle |x_{m-1} - \frac{(-1)^m}{m} - x_{n-1} + \frac{(-1)^n}{n}| < \epsilon$ holds for arbitrary $\displaystyle \epsilon > 0$.

Also another similar question:

Inductively define a sequence $\displaystyle \{s_n\} $ by $\displaystyle s_1 = 3$ and $\displaystyle s_{n+1} = \frac{2}{3}s_n + \frac{4}{3s_n}$. Prove $\displaystyle \{s_n\}$ converges and evaluate the limit.

My idea to show that it converges was to show that its monotonically decreasing and bounded. And then I know the limit is 2, since I played around with it on my calculator. However I had problems when I tried to use induction to show that its monotonically decreasing, the equations get really messy and I never get anything nice I can use.

Also a similar things happens when, for abitrary $\displaystyle \epsilon > 0$ I try find $\displaystyle N$ such that $\displaystyle \forall n \geq N$, $\displaystyle |s_n - 2| < \epsilon$. The definition of $\displaystyle \{s_n\}$ is not in terms of $\displaystyle n$, so I'm not sure how to find an $\displaystyle N$ that meets the requirement.

Any hints would be greatly appreciated.