東東爬階梯
題目描述
東東有個嗜好，爬階梯不是一次走一階，就是一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。
這題要問你，假設階梯有n階，那東東有幾種走法?
輸入格式
第一行有一個正整數 n，0 < n < 100，表示階梯有 n 階。
輸出格式
請輸出 n 個階梯有幾種走法。
Samples
1
1
2
2
5
8
原始資料
- Zero1 題號：
a089 - Hydro 題號：
Z0089 - Locale：
zh_TW - Display：
open