So after watching this video on the fast fourier transform

CodePudding user response：

I think the program you're running is executing the inverse FFT. Try omega = cmath.exp((-2 * cmath.pi * 1j)/n). Note the minus sign.