hi,
when you draw the flowchart of the FFT, you will see that the structure of the algorithm is like cascaded butterflies.
we divide the computation into even and odd indexs so that we can use the periodicity property in the computation of the FFT.
you can get better idea in the book "DISCRETE-TIME SIGNAL PROCESSING" by Alan V. Oppenheim, Ronald W. Schafer.