a087: 大朋友上樓梯
標籤 : recursion
通過比率 : 35人/43人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-09 22:59

內容

今天是101大樓的爬樓梯大賽,大朋友大明最會走樓梯了,看到這個比賽馬上就去報名。

大朋友顧名思義就是長得特別大隻,尤其是長長的那根………….腿,天生就是爬樓梯的奇才。

大朋友想要一次跨幾步就跨幾步,走幾層樓都不是問題,而且時間多到可以在別人還沒爬完前,就換各種方法花式爬好幾次。

請你幫大明算算,他從底部(第零層)爬到最高點,有多少種走法?

輸入說明

輸入兩個正整數$k$、$n(0\leq k、n\leq 20)$,以空格隔開,分別代表一步最多可跨幾層、樓梯總共幾層。

當$k=0$且$n=0$時表示程式結束。

輸出說明

輸出共有幾種走法,每筆答案皆需換行。(保證所有答案皆在$int$內)

範例輸入
2 10
範例輸出
89
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 0.1s , <1K
提示 :
標籤:
recursion
出處:
2019復旦國三進階班畢業考 [管理者:
fdhs107_KonChin... (konchin)
]


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