We compute the (q1, q2)-deformed Hermite polynomials by replacing the quantum harmonic oscillator problem to Fibonacci oscillators. We do this by applying the (q1, q2)-extension of Jackson derivative. The deformed energy spectrum is also found in terms of these parameters. We conclude that the deformation is more effective in higher excited states. We conjecture that this achievement may find applications in the inclusion of disorder and impurity in quantum systems. The ordinary quantum mechanics is easily recovered as q1 = 1 and q2 → 1 or vice versa.