d212. 東東爬階梯
Tags : DP
Accepted rate : 4267人/4660人 ( 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
33380 a110608@ctes ... (鍾均) d212 495 2022-12-30 22:31
32882 wmouo (crazypanda) d212
571 2022-11-14 22:43
31902 rlongdragon (龍) d212
解題思路
480 2022-08-27 10:11
23689 alan8656 (阿伯) d212
C語言解題影片
1071 2020-12-09 16:06
23664 fire5386 (becaidorz) d212
dp
1205 2020-12-07 14:51