Abstract: Making use of Fibonacci sequencer's self-similarity and the sensitivity of logistic mapping to the initial value under chaotic condition, the Fibonacci sequence and chaotic mapping are mixed together to generate a chaotic pseudo-random sequence with logistic mapping as chaotic model. A simulation was carried out the way the Fibonacci sequence was initially cycled 10000 times taking the coefficient of nonlinear logistic difference equation as 3.8 and then the sequence was reiterated 1000 times. The result showed that the approach proposed can improve the randomness of chaotic sequence output and the limitation of precision so as to degrade the chaotic sequences into periodic sequences, thus enabling the sequences to have good randomness and the period of pseudo-random sequences output to lengthen. It has been proved that encrypting data in such a way can get higher stability and security.