How do you get gyrados Pokemon FireRed?

you catch or buy a magikarp and train it to lvl 20

that OR you could get a super rod. then you fish and its located all over the place