HOJ::Problem : 7 - 微波爐

http://hoj.twbbs.org.tw/judge/problem/view/7
觀察題目。



其實是費氏數列，因為牽手的狀態是前兩個人的狀態(如果和上一個牽手)加上前一個人的狀態(如果不牽手)和。