Go to the grassy area near victory road (just west of Viridian City) and play gary, after you beat him go into the grassy area beside the water and catch a mankey. Mankey learns low kick (a fighting move) at level 9, which is super effective on rock pokemon!