題目
樓梯有n級台階，上樓可以一步上一階，也可以一步上二階。編一程式，計算共有多少種不同走法？
輸入
輸入台階的數量n(n <= 50)
輸出
輸出走到第n級台階共有多少走法
樣例輸入
樣例輸出
分析
通過觀察易得，走到第一級台階只有一種走法，走到第二級台階有走兩個一級和走乙個二級兩種走法，走到第**台階有三種走法，走到第四級台階五種走法……以此類推，可得出遞推式為：f[ i ] = f[ i - 1 ] + f[ i - 2 ];
**
#includeusing namespace std;
int main()
cout << f[n];
return 0;
}
（遞推入門）超級樓梯 HDOJ
超級樓梯 problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，...
超級樓梯 遞推
題目 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？輸入 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。輸出 對於每個測試例項，請輸出不同走法的數量 sample input22 3sa...
超級樓梯（遞推式）
problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...