p1255专题

P1255 数楼梯题解

题目 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入输出格式 输入格式 一个数字,楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入样例 4 输出样例 5 解析 这个题目如果想要走到第1000个台阶,必须要先走到第998个台阶或者第999个台阶,然后一步跨到第1000级,所以到第1000个台阶的走法数量就是从第9

dfs专题 P1255 数楼梯——洛谷(疑问)

题目描述 楼梯有 �N 阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入格式 一个数字,楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1复制 4 输出 #1复制 5 说明/提示 对于 60%60% 的数据,�≤50N≤50;对于 100%100% 的数据,1≤�≤50001≤N≤5000。 想法: 因为在复习df