En primer lugar demostrar por inducción que para todo $n\geq 1$,
$$\sqrt{n}\leq a_n\leq \sqrt{n+2\sqrt{n}}\tag{1}.$$
Las desigualdades presionado para $n=1$. En cuanto a la perspectiva de paso tenemos que para $n\geq 1$,
$$a_{n+1}=\sqrt{a_n+n}\geq \sqrt{\sqrt{n}+n}\geq \sqrt{1+n},$$
y
$$a_{n+1}=\sqrt{a_n+n}\leq \sqrt{\sqrt{n+2\sqrt{n}}+n}
\leq \sqrt{(\sqrt{n}+1)+n}\leq \sqrt{2\sqrt{n+1}+n+1}.$$
Por lo tanto, por (1) y por el Teorema del encaje,
$$1\leq \frac{a_n}{\sqrt{n}}\leq \sqrt{1+\frac{2}{\sqrt{n}}}\1\implica
\lim_{n\to \infty}\frac{a_n}{\sqrt{n}}=1$$
Finalmente, como $n$ va al infinito,
$$
\begin{align}
a_{n+1} -\sqrt{n+1}&=\sqrt{a_n+n} -\sqrt{n+1}=\frac{a_n-1}{\sqrt{a_n+n} +\sqrt{n+1}}\\&=\frac{\frac{a_n}{\sqrt{n}}-\frac{1}{\sqrt{n}}}{\sqrt{\frac{a_n}{n}+1} +\sqrt{1+\frac{1}{n}}}\to \frac{1}{2}.
\end{align}$$