Quasi-periodic superstructure fiber Bragg gratings (SFBG) of 0~9 Fibonacci order with the central wavelength 1 541.86 nm were written into single mode photo-sensitive fiber by phase-mask scanning technique. The fabrication parameters were optimized by simulating the UV induced refractive index change in the fiber core. Both theoretical and experimental results show that the transmission spectra were multi-fractal, self-similar and the transmission coefficients have six-cycle property. The fabricated SFBG can be served as C-band multi-frequency optical device in optical integrated circuits and optical communication system.