題目1205：n階樓梯上樓問題
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：4990
解決：2039
題目描述：
n階樓梯上樓問題：一次可以走兩階或一階，問有多少種上樓方式。（要求採用非遞迴）
輸入：
輸入包括乙個整數n,(1<=n<90)。
輸出：
可能有多組測試資料，對於每組資料，
輸出當樓梯階數是n時的上樓方式個數。
樣例輸入：
4
樣例輸出：
5
1 #include 2using
namespace
std;
3int
main()
13//
system("pause");
14return0;
15 }
a[i]表示到第i階梯有多少種走法，由於一次可以走一階或兩階，所以a[i] = a[i-1] + a[i-2]；
1205 N階樓梯上樓問題
1205 n階樓梯上樓問題.cpp 定義控制台應用程式的入口點。題目1205 n階樓梯上樓問題 時間限制 1 秒記憶體限制 128 兆特殊判題 否提交 4781解決 1937 題目描述 n階樓梯上樓問題 一次可以走兩階或一階，問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90...
九度OJ 1205 N階樓梯上樓問題
典型的順推求解。使用迴圈即可。debug記錄 最開始使用int buf儲存，導致資料溢位wa。後改用long long解決 題目描述 n階樓梯上樓問題 一次可以走兩階或一階，問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90 輸出 可能有多組測試資料，對於每組資料，輸出當樓梯...
九度OJ 1205 N階樓梯上樓問題 （DP）
題目1205 n階樓梯上樓問題 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2817 解決 1073 題目描寫敘述 n階樓梯上樓問題 一次能夠走兩階或一階。問有多少種上樓方式。要求採用非遞迴 輸入 輸入包含乙個整數n,1 n 90 輸出 可能有多組測試資料。對於每組資料，輸出當樓梯...