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

>>阅读原文<<