When you fire two rounds at once the bullet energy doubles, because the mass of the bullet doubles, while the velocity remains the same. However, the recoil velocity of the rifle doubles, since the mass of the rifle remains the same. (Every action has a separate and equal reaction). The recoil energy varies with the square of the recoil velocity, as you pointed out, so the recoil energy is (two squared) four times as great.