爬樓梯不是一次走一階，就是一次走兩階。設有n階樓梯，有幾種走法?
例如：階梯有三階(n=3)，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。
輸入15個以內的正整數n(以空格隔開)，0<n<30，表示階梯有n階。
範例：
input:1 2 5
output:
128
請輸出n個階梯相應的走法數。
1 2 5
1 2 8