d212: 東東爬階梯
Tags : DP
Accepted rate : 2399人/2644人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-04-12 00:59

Content

東東有個嗜好,爬階梯不是一次走一階,就是一次走兩階。

換句話說,假設階梯有三階,那他有三種走法

一:第一步走一階,第二步走二階。

二:第一步走二階,第二步走一階。

三:全程都走一階。

這題要問你,假設階梯有n階,那東東有幾種走法?

Input

第一行有一個正整數n,0<n<100,表示階梯有n階。

Output
請輸出n個階梯有幾種走法。
Sample Input
1
2
5
Sample Output
1
2
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

4/11 下午9:45 修正測資 全部重測一次

感謝beverage&B88000005 修改n的範圍

Tags:
DP
出處:
[管理者:
s0928571036 (123)
]


ID User Problem Subject Hit Post Date
14427
lltzpp (lltzpp)
d212
493 2018-07-16 17:28