In this paper, from the structure feature of the Fibonacci super-lattice, based on the principles of self phase modulation (SPM) and group velocity dispersion (GVD), we make use of the split step FFT method, conduct an investigation in SPM and the effects of higher order GVD to spectral devel-opment and temporal shaping of ultra-short pulses propagating in the Fibonacci super-lattice. It is shown, when the ultra-short pulses propagating in the Fibonacci super-lattice, because of SPM and GVD, the evolution of the pulse shape and development of the spectra are asymmetric. With increasing length of the super-lattice, the pulse will split into two separate sub-pulses, and the pulse spectra may also split.