Well one day i was bored getting a Dodou and i was training it next to the people just before Vermillion (Up camper and picknicker) i trained him against them untill he was Dodrio the owned the Grass Gym with fly!!! P.S Good luck you need cut for Doduo it is near the Snorlax near Celadon City so is fly go through small building then into the house talk to the woman and she will give you the HM fly! Dodou evolves at level 31