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