Google is your friend: Be nice and visit him often. He can answer questions a lot more quickly than posting them here...
A very quick search gave:
Explanation:
Wiki[
^]
Implementation:
How to implement the FFT algorithm[
^] (Codeproject)
In future, please try to do at least basic research yourself, and not waste your time or ours.