Implement recursive fast Fourier transform.