a746: 上樓梯
Tags :
Accepted rate : 38人/40人 ( 95% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-06-30 18:27

Content

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

現在給你一個正整數n(0 < n < 10001)。

 
Input

給定一個正整數n(0 < n < 10001)

Output

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

Sample Input #1
1
Sample Output #1
1
Sample Input #2
2
Sample Output #2
2
Sample Input #3
3
Sample Output #3
3
Sample Input #4
10
Sample Output #4
89
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :

遞推數列

Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


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