A non-uniform complex fracture network structure formed by fracturing is considered with introducing the fractal theory and combining the stress sensitivity of fracture system to demonstrate the change of fluid flow capacity, and a production prediction model for three-zone compound seepage flow in fractured horizontal wells in low permeability reservoirs is established successfully in this paper. Laplace transform, perturbation theory, and numerical inversion are applied to obtain the analytical solution of the proposed production model, and the productivity formulas for single well under two situations of uniform and non-uniform distribution of fractures in horizontal wells are derived. The reliability of the production prediction model is verified with the real production data and basic parameters of a fractured horizontal well in Bohai oilfield, and the effects of related influential parameters on production of horizontal well are analyzed. The research results show that smaller the stress sensitivity coefficient and threshold pressure gradient results in larger the oil production. Larger the fractal dimension contributes to larger the horizontal well production. Additionally, the oil production increases with the increase of the number of fractures and fracture half-length, but the growth rate slows down, which means these parameters have optimal values.