東東有個嗜好，爬階梯不是一次走一階，就是一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。
這題要問你，假設階梯有n階，那東東有幾種走法?
第一行有一個正整數 n，0 < n < 100，表示階梯有 n 階。
請輸出 n 個階梯有幾種走法。
1 2 5
1 2 8