fft does not require a specific number of samples to work. Equivalently, it works because fft pads zeros to your sample.
If you don't want to use fft, use the definition of Fourier transform to get the coefficients. For example, a0 = mean(data), ak=mean(data*sin(2*pi/n*k)), etc.
