有一隻貓藏在 1 ~ N 直線排列的其中一個箱子裡，
每過一天，貓會移動到隔壁一個箱子裡，
每天，你可以檢查任意一個箱子，然後放回原位
你如何在最少天內找到這隻貓？

一個大概不是最好的答案: 1,1,2,2,3,3,...,N-1,N-1咦囧, 這是錯的 orz

2,3,...N-1,N-1,N-2,....2 共2N-4次 for N >= 3?

這題出得很棒 答案也很漂亮