Where to find Heracross in Pokemon fire red?

You can catch Heracross at around level 30 in pattern bush on one of the sevii islands. I don't think he's too rare.