b024. 指南宮的階梯 - 程式闖關解題系統

內容

指南宮有階梯，據說有1000多階。小明的步伐比較大，一次最多可以爬兩階，他希望每次爬上去的走法都不一樣，例如四階的情況就有：1-1-1-1、1-1-2、1-2-1、2-1-1、2-2等5種方式。現在想請你幫他計算，當階梯有 N 階時，總共有幾種走法。

輸入說明

輸入一個正整數 N (1<=N<=90)。

輸出說明

假設 N 階的階段，每次走一或二階，總共有 K 種走法，請輸出 N 階以及 K%N 階各有幾種走法。

範例輸入 #1

範例輸出 #1

5 1

範例輸入 #2

範例輸出 #2

89 55

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

請使用 long long int

標籤:

動態規劃

出處:

[管理者：

sagit (sagit)

]

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