題目描述

有一樓梯共n級，剛開始時你在平地(第零級)，若每次只能跨上一級或二級，要走上第n級，共有多少種走法？

現在給你一個正整數n（0 < n < 10001）。

輸入格式

給定一個正整數n（0 < n < 10001）

輸出格式

若每次只能跨上一級或二級，要走上第n級，共有多少種走法？

Samples

["1","2","3","10"]

["1","2","3","89"]

提示

遞推數列

原始資料

• Zero1 題號：a746
• Hydro 題號：Z0746
• Locale：zh_TW
• Display：open