The solution of
$$x=n^{\frac1x}$$ is given by
$$x=\frac{\log (n)}{W(\log (n))}$$ where appears Lambert function.
If you do not want to use it, you could consider that you look for the zero of
$$f(x)=x-n^{\frac1x}$$ or, much better
$$g(x)=\log(x)-\frac 1x \log(n)$$ or even better
$$h(x)=x\log(x)- \log(n)$$
Consider the last one and compute derivatives
$$h'(x)=\log (x)+1 \qquad \text{and }\qquad h''(x)=\frac1x$$ So, the derivative cancels at $x_*=\frac 1e$; for this value $h(x_*)=-\frac{e \log (n)+1}{e}$ and $h''(x_*) >0$. So, $x_*$ is a minimum. To get an estimate, develop as a Taylor series around $x_*$
$$h(x)=-\left(\log (n)+\frac{1}{e}\right)+\frac{1}{2} e
\left(x-\frac{1}{e}\right)^2+O\left(\left(x-\frac{1}{e}\right)^3\right)$$ Ignoring the higher order terms, solve for the positive root and get,as an estimate,
$$x_0=\frac{\sqrt{2} \sqrt{e \log (n)+1}+1}{e}$$ Now, start using Newton method.