Sounds intuitive but what about rocket propulsion?
Back-of-napkin calculation says that if you managed to perfectly match exhaust speed with current speed, leaving all the expelled propellant stationary, it would only take quadratic amounts of fuels to reach higher speeds. Like the kinetic energy equation predicts.