题目 1400: 教学楼的楼梯题解
1.解题思路第n层楼可以从第n-1层楼迈一步或从第n-2层楼迈两步，所以有f(n)=f(n-1)+f(n-2)种走法，用数组f表示，也可以用递推，但是时间超限了。2.参考代码2.1.数组法#includeusingnamespacestd;intt,
超详细的题解看完记得评价一下
解题思路:这道题只要找对方法就好解。首先题目要求跳上一阶可以跳一步和两步，要你求跳上n阶的总方法数。首先我们以n阶来看，跳上n阶，我们可以从n-1阶跳一步上来或者可以从n-2阶跳上来。可以知道他们的关系为n=（n-1）+（n-2）；看不懂我们以几个简单的例子来看，
优质题解
DP解法（包含多种代码版本）
##DP解法**以后看到这种在某一个位置有多种走法，求到某一个位置的方案数，就可以用DP**我们用$$f(x)$$表示爬到第$$x$$级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子：$$f(x)=f(x-1)+f(x-2)$$$$f(x)=f(x−1)+f(