Microsoft Puzzle : Fox in a Hole

Puzzle of the Day 2084 : Microsoft Puzzle Fox in a Hole Puzzle

Consider five holes in line. One occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right. Each morning, you inspect a hole of your choice.

What strategy would ensure that the fox is eventually caught?

Solution :
Spend some time and hit here to see if your solution was correct