典型的順推求解。使用迴圈即可。
debug記錄：
①最開始使用int buf儲存，導致資料溢位wa。後改用long long解決
題目描述：n階樓梯上樓問題：一次可以走兩階或一階，問有多少種上樓方式。（要求採用非遞迴）
輸入：輸入包括乙個整數n,(1<=n<90)。
輸出：可能有多組測試資料，對於每組資料，
輸出當樓梯階數是n時的上樓方式個數。
樣例輸入：
4
樣例輸出：
5
2023年華中科技大學計算機保研機試真題
答疑：
#include #define maxsize 90
using namespace std;
int main(){
int n;
long long buf[maxsize];
//preprocess
buf[1]=1;
buf[2]=2;
for (int i=3;i
九度OJ 1205 N階樓梯上樓問題 （DP）
題目1205 n階樓梯上樓問題 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2817 解決 1073 題目描寫敘述 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...