d212. 東東爬階梯
標籤 : DP
通過比率 : 4562人/4979人 ( 92% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

三:全程都走一階。

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

輸入說明

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

輸出說明
請輸出n個階梯有幾種走法。
範例輸入 #1
1
2
5
範例輸出 #1
1
2
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

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

感謝beverage&B88000005 修改n的範圍

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
42844 chiuliyou@gm ... (邱立宇) d212
動態規劃五步法
57 2024-10-08 00:59
33380 a110608@ctes ... (鍾均) d212 830 2022-12-30 22:31
32882 wmouo (crazypanda) d212
896 2022-11-14 22:43
31902 rlongdragon (龍) d212
解題思路
722 2022-08-27 10:11
23689 alan8656 (阿伯) d212
C語言解題影片
1222 2020-12-09 16:06