"More teachers" is a naive solution too. It's what teachers' unions are always pushing for, but it's not well correlated with improved outcomes.

One thing that does work: segregating students by ability.