首页 > 试题广场 >

上台阶

[编程题]上台阶

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。

给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。

测试样例：

返回：2

算法知识视频讲解

重生之我要当分子

发表于 2025-01-01 00:03:27

解题思路这是一个斐波那契数列变种问题。关键点：递推关系：到达第级的方法 = 从级跨1步 + 从级跨2步数组存储：直接初始化数组的前三个值：[0,1,2] 从第四个值开始递推计算取模运算：每次计算时都进行取模，防止溢出代码 cpp 展开全文

bao_hu_yuan_zhang

发表于 2024-02-17 10:47:55

class GoUpstairs { public: int countWays(int n) { if(n==1) { return 0; } if(n==2) { 展开全文

17c89

发表于 2024-03-29 13:44:11

import java.util.*; /** * JD4 上台阶 * @author d3y1 */ public class GoUpstairs { private static final int MOD = 1000000007; /** * 动态规划展开全文

呀呀呀想巴摁噢来

发表于 2022-08-15 17:59:01

class GoUpstairs: def countWays(self, n): res = [0,1] while len(res) <= n: &n 展开全文

问题信息

动态规划算法工程师京东 2016 运营递归

来自：京东2016算法工程师笔试题

难度：

110条回答 306收藏 36437浏览

查看代码

上台阶

扫一扫，把题目装进口袋