a317. 長腿阿馨爬樓梯

Content

阿馨有一雙大長腿，除了讓她能鶴立雞群，也讓她走路的速度比別人快很多，每次爬樓梯時她最多可以一次跨三階。阿馨發現如果他每一步可以選擇走一階、兩階或三階，每次上樓就可以有不同的走法。於是她很好奇，如果一層樓共有 $n$ 階樓梯，她可以有幾種不同的走法。

例如 $n = 3$，她可以選擇的走法如下：

共有 4 種走法。

Input

輸入一行整數，代表階梯的數量。題目保證不超過 30 階。

Output

輸出共有幾種可能的走法。

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 0.5s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

如果用 python 會超時，送出解答時可以用 pypy。

Tags:

遞迴

出處:

[管理者： ktlai(測試員) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」