How you get the fifth badge in leaf green and fire red?

beat the 5th gym of course, but u can choose 2 beat the 6th gym, or the 5th gym first. becuz the 5th gym is in fushcia city, and the 6th gym is in saffron city