超級台階(NYOJ76)

2021-06-20 18:59:11 字數 602 閱讀 8184

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:3 描述

有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?

注:規定從一級到一級有0種走法。

輸入

輸入資料首先包含乙個整數n(1<=n<=100),表示測試例項的個數,然後是n行資料,每行包含乙個整數m,(1<=m<=40), 表示樓梯的級數。

輸出對於每個測試例項,請輸出不同走法的數量。

樣例輸入

2

23

樣例輸出

1

2

1.從第一級台階開始,走到第一,二,**走法為0,1,2。

2.從第四級台階開始,第m級走法數為第m-1級和第m-2級台階走法數的和。因為,從第m-1級到第m級走一步,從第m-2級到第m級走2步,只有這兩種可能。

3.遞推可以解決這個為題,很巧妙。

#include int main()

printf("%d\n",array[m]);

} return 0;

}

nyoj 76 超級台階

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入 輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,...

nyoj 76 超級台階

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入 輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,...

nyoj 76 超級台階

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,1 ...