問題描述：從第一階樓梯開始，每次只能上一階或者兩階 請問到達第n階有多少種方案
輸入乙個t 代表樣例數量，接下來t行每行有乙個數字代表台階數量
輸出有t行，每行輸出對應的方案數
****** input：
****** output：
容易想到初始條件：零階一階均為只有一種方案，下面我們看第i階的情況
當前走到第i階那麼他的上乙個狀態是兩種：1.上一次走了兩階到達第i階 即dp[i] += dp[i-2] 2.上一次走了一階到達第i階 dp[i]+=dp[i-1]
#include#include#includeusing namespace std;
const int maxn = 10010;
int dp[maxn];
int n;
//每次只能走一階或者兩階 dp[0] = d[1] = 1;
int main()
return 0;
}
藍橋 第39階樓梯
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
九度OJ 1205 N階樓梯上樓問題 （DP）
題目1205 n階樓梯上樓問題 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2817 解決 1073 題目描寫敘述 n階樓梯上樓問題 一次能夠走兩階或一階。問有多少種上樓方式。要求採用非遞迴 輸入 輸入包含乙個整數n,1 n 90 輸出 可能有多組測試資料。對於每組資料，輸出當樓梯...