題目1205：n階樓梯上樓問題
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：2817
解決：1073
題目描寫敘述：n階樓梯上樓問題：一次能夠走兩階或一階。問有多少種上樓方式。
（要求採用非遞迴）
輸入：輸入包含乙個整數n,(1<=n<90)。
輸出：可能有多組測試資料。對於每組資料，
輸出當樓梯階數是n時的上樓方式個數。
例子輸入：
4
例子輸出：
5
基本思路：
走到第n階時可能是從第n-1階走一步到的。也可能是從n-2階走兩階到的。
設f(n)為走到n階的走法數量，則狀態轉移方程為
f(n)=f(n-1)+f(n-2).
#include#includelong long f[100];
int main(int argc, char *ar**)
return 0;
}
九度OJ 1205 N階樓梯上樓問題
典型的順推求解。使用迴圈即可。debug記錄 最開始使用int buf儲存，導致資料溢位wa。後改用long long解決 題目描述 n階樓梯上樓問題 一次可以走兩階或一階，問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90 輸出 可能有多組測試資料，對於每組資料，輸出當樓梯...
九度oj 題目1205 N階樓梯上樓問題
題目1205 n階樓梯上樓問題 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 4990 解決 2039 題目描述 n階樓梯上樓問題 一次可以走兩階或一階，問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90 輸出 可能有多組測試資料，對於每組資料，輸出當樓梯階數...
1205 N階樓梯上樓問題
1205 n階樓梯上樓問題.cpp 定義控制台應用程式的入口點。題目1205 n階樓梯上樓問題 時間限制 1 秒記憶體限制 128 兆特殊判題 否提交 4781解決 1937 題目描述 n階樓梯上樓問題 一次可以走兩階或一階，問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90...