Fast Fourier Transform in realtime

Read this before posting a programming question

The Arduino language is C++ so yes, you should learn C (or C++).