題目描述

樓梯有n級臺階，上樓可以一步上一級臺階，也可以一步上兩級臺階。

請編寫程序計算n級臺階共有多少種不同的走法。

輸入格式

一行，一個整數n（1 <=n <=30），表示臺階的級數

輸出格式

一個整數，表示到第n臺階的有多少種走法

Samples

["3","4"]

["3","5"]

原始資料

• Zero1 題號：a622
• Hydro 題號：Z0622
• Locale：zh_TW
• Display：open