Lost in Wayward Cave, you say?
Interesting Fact: Wayward Cave in Japanese is Lost Cave. x)
You can click here to find a map on Wayward Cave. Click on one of the maps to enlarge them.
Gible can be found on the B1F of the Wayward Cave, 15% chance of finding it.
To get to B1F go to the south exit of Cycling Road, and head right until you're in front of the Cut bushes. Cut down the bushes and head north until you get to the entrance.
Hope I helped. :)