有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？
input
輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。
output
對於每個測試例項，請輸出不同走法的數量
sample input
223
sample output
12這是一道簡單的動態規劃問題。
思路，走法有一步上一階或者上兩階。那麼我們考慮第n階的前兩階，即第n-1階與n-2階。到第n-2階假設有m1種，到n-1階有m2種，則從n-1階到n階一步，從
第n-2階到n階兩步上去，則到n階共有m1+m2種 遞迴便可。
#include#includeusing namespace std;
int main()
scanf("%d",&m);
while(m--)
return 0;
}
爬樓梯（遞迴）
4017 爬樓梯描述 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級也可以第一次走兩級，第二次走一級，一共3種方法。輸入輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30 輸出不同的走法數...
爬樓梯 遞迴
題目要求 乙個人爬樓梯，每次可以走一級或者兩級，輸入樓梯級數，求不同的走法數。輸入輸出格式 輸入包含若干行，每行包含乙個正整數n n 30 代表樓梯級數，輸出對應的走法數，每個一行。樣例輸入 58 10樣例輸出 834 89分析 用遞迴將問題分解為規模更小的子問題進行求解。n級台階的走法數 第一步走...
遞迴 爬樓梯
加粗樣式 問題 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數 例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一 級，第二次走兩級，也可以第一次走兩級，第二次走一級，一 共3種方法。輸入 輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30輸出不同的走法數...