Beat brock easily
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!