Recursive Formula for DIT
Define two (different from DIF) functions fE fO of half the size of f ( i.e.vectors of length N/2) in terms of whose FFT we will express the FFT of f
fE fO are gotten by summing and multiplying as instructed by function S on previous foil