pub fn fft(input: &[Complex]) -> Vec<Complex>
Compute the forward FFT of a complex input using Cooley-Tukey radix-2.
input length must be a power of 2.
input