An iterative method of approximating the square root of a number. If is required, and x0 is an initial approximation, then n = 0,1,2,… will converge to the square root of k. For example, to calculate the square root of 5, using a first approximation of 2, will give , x2=2.23611111…, x3=2.236067978…, x4=2.236067978…and . So this method has found the square root to 8 dp after only three iterations.