z323: 小蝸牛爬樓梯
標籤 : 遞迴
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-25 18:16

內容

小蝸牛每次可以爬 1 階或 2 階樓梯,請問牠有幾種方法爬到第 n 階?

請設計一個小蝸牛爬樓梯方法計算程式,使用者小蝸牛要爬的樓梯階數(n),程式計算並輸出小蝸牛有幾種方法爬到第 n 階。提示:使用遞迴結構。

ⓛ 如果樓梯階數為 1 → 只有 1 種爬法(一步)

② 如果樓梯階數為 2 → 有 2 種爬法(1+1、2)

③ 如果樓梯階數為 n → 可以從 n-1 或 n-2 爬上來

 

輸入說明

小蝸牛要爬的樓梯階數(n)

 

輸出說明

小蝸牛有幾種方法爬到第 n 階。

範例輸入 #1
5
範例輸出 #1
8
範例輸入 #2
8
範例輸出 #2
34
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
遞迴
出處:
科友資訊科技乙版ch3 [管理者:
alice2100che... (alice2100chen)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」