Do turns carry over from previous encounters with fleeing Legendary Pokémon?

Solution 1:

Despite the fact that you may have been pecking away at wandering pokemon for many, many turns, whenever you meet them, it starts a new battle, from turn 1.

This means that the Quick Ball has twice the capture rate (x4) than that of the Ultra Ball (x2).