Go to Olivine City, then head to the house just north of the Pokemon center. Speak to the man inside and you'll have the good rod.
