We consider the performance analysis of the natural frequency-based radar target detection. By making the Lagrange polynomial approximation of the standard normal distribution, the probability of detection for an augmented input vector can be recursively calculated. We present the bound of the error due to the Lagrange polynomial approximation, and it is illustrated that the actual error is within the derived error bound. We also present how to determine the optimal first-order Lagrange polynomial.