问题描述
狐狸有五个一次排开的洞每天轮流住，且相邻两天它会住在相邻的洞里，猎人每天可以去查看一个洞，问需要几天可以确保抓住狐狸？
思路
首先我们给洞编号 1 2 3 4 5
第一天去2号洞
如果2号洞没有抓到狐狸，则第一天狐狸可能在 1 3 4 5号洞
预判：第二天狐狸可能在 2 3 4 5号洞
第二天去3号洞
如果3号洞没有抓到狐狸，则第二天狐狸可能在 2 4 5号洞
预判：第三天狐狸可能在1 3 4 5号洞
第三天去4号洞
如果4号洞没有抓到狐狸，则第三天狐狸可能在1 3 5号洞
预判：第四天狐狸可能在2 4 号洞
第四天去2号洞
如果2号洞没有抓到狐狸，则第四天狐狸可能在4号洞
预判：第五天狐狸可能在3 5号洞
第五天去3号洞
如果3号洞没有抓到狐狸，则第五天狐狸可能在5号洞
预判：第六天狐狸可能在4号洞
第六天去4号洞
一定能抓到狐狸！