d212. 東東爬階梯
Tags : DP
Accepted rate : 3922人/4279人 ( 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) ]


ID User Problem Subject Hit Post Date
33380 a110608@ctes...(鍾均) d212 116 2022-12-30 22:31
33136 brian941106@...(Chen Brian) d212
131 2022-12-04 14:45
32882 wmouo(crazypanda) d212
189 2022-11-14 22:43
31902 rlongdragon(龍) d212
解題思路
232 2022-08-27 10:11
28819 11030067@mai...(和平110級鄧雨珊) d212
CPP
531 2022-01-05 22:59