To further improve the security of image encryption, we propose an image encryption algorithm that combines Fibonacci with improved logistic and improved Henon chaotic mapping, i.e., the Fibonacci-ILogistic-IHenon algorithm. The algorithm addresses that the existing logistic chaotic algorithm is controlled by the parameter resulting in an uneven distribution, and the Henon chaotic algorithm may have the problem of periodic orbits. Using the mode-taking and sinusoidal functions for optimization, the output sequence region generated by the logistic chaotic mapping is adjusted to the input of the Henon chaotic mapping, which enables the construction of a new chaotic system (ILogistic-IHenon). In the image encryption implementation, Fibonacci is used to cure the chaos, and ILogistic-IHenon is utilized to generate chaotic sequences to complete the encryption. In the simulation experiments, we choose the improved logistic encryption algorithm, the improved Henon encryption algorithm, and the improved logistic-ent encryption algorithm as the comparison algorithms, and the results illustrate that the Fibonacci-ILogistic-IHenon algorithm has better performance in image encryption statistical analysis, encryption speed, pixel correlation analysis, information entropy analysis, differential attack analysis and other metrics.