超級台階
時間限制：1000 ms | 記憶體限制：65535 kb
難度：3
描述有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？
注：規定從一級到一級有0種走法。
輸入輸入資料首先包含乙個整數n(1<=n<=100)，表示測試例項的個數，然後是n行資料，每行包含乙個整數m，（1<=m<=40), 表示樓梯的級數。
輸出對於每個測試例項，請輸出不同走法的數量。
樣例輸入22
3樣例輸出
1從1到m的種數與從m到1的種數是一樣的，dp[m]表示從m走到1的種數，已知從m往回走可以走一步或兩步，則dp[m]=dp[m-1]+dp[m-2];即答案就是斐波那契數列；
dp[1]=1;dp[2]=1;但要記得處理細節， 即先判斷，當m==1時，要輸出0， 而不是1；
ac**：
# include using namespace std;
long long int dp[50];
int main()
for(j=3; j<=n; j++)
cout<} return 0;
}
超級台階（NYOJ76）
時間限制 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，...