FFT -- Cooley–Tukey Algorithm
There is built-in function Fourier[] which can evaluate the fast Fourier trnasform of a list. Here I write this to serve as a pseudo code so that i can impliment it in C.