Exercise "fast Fourier transform"

  1. Implement a simple FFT algorithm which applies the Danielson-Lanczos lemma recursively.
  2. Test your implementation on some interesting poblems.