MATLAB: Fit with fourier series

Question

I fit a data series with Fourier series in fit function. What algorithm does fit use? Is it a FFT algorithm inside?

Answer 1

fit() uses either Levenberg-Marquardt or Trust-Region . Neither of those uses fft at all, or anything similar to fft.