d212. 東東爬階梯
Tags : DP
Accepted rate: 5303人/ 5777人 ( 92%) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

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

三:全程都走一階。

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

Input

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

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

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

感謝beverage&B88000005 修改n的範圍

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

Status Forum 排行

ID User Problem Subject Hit Post Date
32882 wmouo (crazypanda) d212
1660 2022-11-14 22:43
20770 1010132@ms2. ... (周宇凡) d212
__注意
1964 2020-03-03 19:15
42844 chiuliyou@gm ... (邱立宇) d212
動態規劃五步法
673 2024-10-08 00:59
33380 a110608@ctes ... (鍾均) d212 1547 2022-12-30 22:31
31902 rlongdragon (龍) d212
解題思路
1255 2022-08-27 10:11