A solution as follows:
$n^3+1=x^2$
$n^3=x^2-1$
$n^3=(x-1)(x+1)$
$x-1=(x+1)^2~~or~~x+1=(x-1)^2$
$x^2+x+2=0~~or~~x^2-3x=0$
$x(x-3)=0$
$x=0~~or~~x=3~~\Longrightarrow~~n=2$
Does it cover all possible solutions? How to prove that 2 is the only which solves the problem.
Hint: see that $m^2=n^3+1$ gives $(m-1)(m+1)=n^3$. What factors can $m-1$ and $m+1$ have in common? How can their product be a perfect cube?