首页 > 试题广场 >

上台阶

[编程题]上台阶

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

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

测试样例：

返回：2

算法知识视频讲解

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条回答 305收藏 35929浏览

查看代码

上台阶

扫一扫，把题目装进口袋