Please write a python function that implements the Fft algorithm from scratch  In your response, capitalize a few words to stress main points. Please limit the number of words with all capital letters to less than 7.
user