a162:
簡易 爬階梯(改自a089)
Content
東東有個嗜好，爬階梯不是一次走一階，就是一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。
請問，假設階梯有n階，那東東有幾種走法?
Input
一個正整數 n (0 < n < 10000)，表示階梯有 n 階
Output
請輸出 n 個階梯有幾種走法
Sample Input
#1
1
Sample Output
#1
1
Sample Input
#2
3
Sample Output
#2
3
Sample Input
#3
5
Sample Output
#3
8
Sample Input
#4
6
Sample Output
#4
13
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
遞推數列
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||