题解 1400: 教学楼的楼梯

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：#include <stdio.h> #include <string.h> int fun(int m) { if(m==1 || m==2) return 1; else retur……

题解列表 2021年11月15日 0 点赞 2 评论 166 浏览评分：9.9

优质题解

摘要：## DP解法 **以后看到这种在某一个位置有多种走法，求到某一个位置的方案数，就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数，考虑最后一步可能跨了一级台阶……

题解列表 2022年07月30日 0 点赞 0 评论 468 浏览评分：9.9

摘要：解题思路:从第一层阶梯开始，我们试着列一下不同走法：2层： 1,1； 2；共2种；3层： 1,1,1; 1,2; 2,1; 共3种；4层： 1,1,1,1； ……

题解列表 2019年04月16日 2 点赞 4 评论 1045 浏览评分：9.9

摘要：```c #include #include #include int num; int sum=0; int count_way(int n) { if(n==num) ……

题解列表 2020年07月30日 0 点赞 0 评论 630 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int N = 105;int a[N],f[N];int main(……

题解列表 2021年06月24日 0 点赞 0 评论 297 浏览评分：9.9

摘要：/* 举个例子想要知道爬上5层楼梯有几种方法，就得知道爬上4层楼梯有几种方法还得知道爬上3层楼梯有几种方法，动脑想想，加入现在有5层楼梯，现在我知道了4层楼地有a中方法了（分别是1,1,1……

题解列表 2019年10月07日 0 点赞 0 评论 1225 浏览评分：9.9

摘要：解题思路:方法一：递归思路；因为从m往下走的时候只有两种选择，要么下一要么下二，可以理解为f(m) = f(m-1) +f(m-2),所以要求f(m)只需求出 f(m-1) 和f(m-2),然后依次……

题解列表 2021年11月11日 0 点赞 0 评论 297 浏览评分：9.9

摘要：解题思路:这道题只要找对方法就好解。首先题目要求跳上一阶可以跳一步和两步，要你求跳上n阶的总方法数。首先我们以n阶来看，跳上n阶，我们可以从n-1阶跳一步上来或者可以从n-2阶跳上来。可以知道他……

题解列表 2022年07月21日 0 点赞 0 评论 136 浏览评分：9.9

摘要：首先读题: 假设共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？解题思路: 假设共有M级，所在位置为Z级，共有N种走法需要跨过的台阶……

题解列表 2022年07月30日 0 点赞 0 评论 252 浏览评分：9.9

摘要：解题思路:烂大街的斐波那契数列。。。。。 n==1||n==2，fun（n）=1； n>2，fun（n）=fun（n-1）+fun（n-2）注意事……

题解列表 2019年04月17日 0 点赞 0 评论 586 浏览评分：9.9