a746:
上樓梯
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
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint ：
遞推數列
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||