出處
http://zerojudge.tw/ShowProblem?problemid=d212
內容 ：
東東有個嗜好，爬階梯不是一次走一階，就是一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。
這題要問你，假設階梯有n階，那東東有幾種走法?
輸入說明 ：
第一行有一個正整數n，0<n<100，表示階梯有n階。
輸出說明 ：
請輸出n個階梯有幾種走法。
範例輸入 ：
1
2
5
範例輸出 ：
1
2
8
提示 ：
4/11 下午9:45 修正測資 全部重測一次
感謝beverage&B88000005 修改n的範圍
出處 ：
(管理：s0928571036)
解題策略
費氏數列