Hi all, i am trying to implement FFT in Python(2.6) and i think i am facing precision issues. I checked the DFT of the coefficient vector at n complex nth roots of unity in a separate program and the values differ just only in precison, but still my FFT program is giving me wrong answer. Do anyone how to circumvent this issue ?. Here is my FFT Program, and here is the checker LINK