Instead of just proving the boundedness, let me show you the logic to construct the proof.
Step 1 guess the answer.
In this step, you don't need to be rigorous. You just use whatever intuition to guide you for a potential candidate of answer.
Let's say you want an upper bound $L$.
What does it mean? It means you want an $L$ such that for any $x \in (0,L]$, $\sqrt{\alpha+x} \le L$.
Since $\sqrt{\alpha+x}$ is an increasing function in $x$, you want
$$\begin{align}&\sqrt{\alpha+L} \le L\\
\iff &\alpha + L \le L^2\\
\iff &\alpha \le L^2 - L\\
\iff &\alpha + \frac14 \le (L - \frac12)^2\\
\implies &\sqrt{\alpha + \frac14} + \frac12 \le L\tag{*}
\end{align}$$
Notice $\sqrt{\alpha + \frac14}$ is bounded above by $\sqrt{\alpha} + \sqrt{\frac14} = \sqrt{\alpha} + \frac12$. This means if you have chosen $L$ such that $\sqrt{\alpha} + 1 \le L$, $(*)$ will be satisfied.
Step 2 verify you answer.
Once you have a potential candidate for an answer, you need to verify
it. If your logic of finding the candidate is reasonable. You can
usually reverse the steps to prove it is indeed what you want.
Let $L = \sqrt{\alpha}+1$, for any $0 \le x \le L$, we have:
$$\sqrt{\alpha + x} \le \sqrt{\alpha + L} = \sqrt{\alpha+ \sqrt{\alpha}+1} < \sqrt{\alpha + 2\sqrt{\alpha}+1} = \sqrt{\alpha} + 1 = L$$
This means if you start with a $x_n \le L$, you will get $x_{n+1} = \sqrt{\alpha + x_{n}} \le L$.
Since $x_0 \le L$, the boundedness of all $x_n$ is proved.
BTW, the rest of your steps look fine.
Let $L$ be the positive solution to $L = 1+\frac{1}{1+L}$. It's really easy to solve for $L$, but even without explicitly solving for $L$ we can still show that the sequence converges to $L$ if we know that $a_n\ge 0$ for all $n$.
To do so, notice that
$$a_{n+1}-L = \left(1+\frac{1}{1+a_n}\right) - \left(1 + \frac{1}{1+L}\right) = \frac{1}{1+a_n} - \frac{1}{1+L} = \frac{L-a_n}{(1+a_n)(1+L)}$$
and hence
$$|a_{n+1}-L|\le\frac{1}{1+L}\frac{1}{1+a_n}|a_n-L|\le\frac{1}{1+L}|a_n-L|$$
since $a_n\ge 0\implies 1+a_n\ge 1$. Since $L$ is positive, $\frac{1}{1+L}<1$, so $$|a_n-L|\le\left(\frac{1}{1+L}\right)^{n-1}|a_1-L|\xrightarrow{n\rightarrow\infty}0.$$
Best Answer
HINT:
$$\frac{x_{n+1} - \sqrt{2}}{x_n -\sqrt{2}}= \frac{1-\sqrt{2}}{1+x_n}$$
Or, for $y_n= x_n -1$, the recurrence $y_0 = 0$ and $y_{n+1} = \frac{1}{2 + y_n}$, so $y_n$ is the sequence of partial quotients of the number $[0;2,2,2,\ldots] = \sqrt{2}-1$.