HDU 2041 超級樓梯

題目鏈接：HDU 2041 超級樓梯 沒思路。。。 【分析】 首先題目限制只能走一級或者兩級， 所以逆向思考， 要到達第 n 級樓梯， 只有兩種方式，從（n-1）級 或 （n-2）級到達的。 所以可以用遞推的思想去想這題，假設有一個數組 s[n]，那麼 s[1] = 1（由於一開始就在第一級，只有一種方法） s[2] = 1（只能從s[1]上去 沒有其他方法）。 s[3] = s[1] + s[2

>>阅读原文<<