題目描述
有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?
注:規定從一級到一級有0種走法。
輸入輸入資料首先包含乙個整數n(1<=n<=100),表示測試例項的個數,然後是n行資料,每行包含乙個整數m,(1<=m<=40), 表示樓梯的級數。
輸出對於每個測試例項,請輸出不同走法的數量。
樣例輸入22
3樣例輸出12
#include
#include
int ch (
int n)
else
if(n==2)
else
}int
main()
for(i=
0;i)return0;
}
這是用暴力演算法解題,如果精簡計算量,需要動態分布。 NYOJ 超級台階
超級台階 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整...
題目76 超級台階
有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,1 m 40 表示樓梯的級數。對於每個測試例項,請輸出不同走法的數量。2 2 ...
超級台階(NYOJ76)
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入 輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,...