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:
Implementation: How to implement the FFT algorithm
In future, please try to do at least basic research yourself, and not waste your time or ours.