名企笔试：上台阶（京东笔试编程题）

算法爱好者 · 公众号 · 算法 · 2017-07-16 20:39

正文

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

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

测试样例：3，返回：2

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

推荐文章

新机器视觉 · 定位算法—MCL蒙特卡洛滤波

昨天

算法爱好者 · 趣图：现在是你的问题了 ┓( ´∀` )┏

3 天前

算法与数据结构 · 美团2023秋招笔试真题解析

4 天前

算法爱好者 · 为什么抖音老给表弟推荐性感小姐姐？我给他看了这个（文末赠书）

4 天前

九章算法 · 即将开播！大厂算法面试押题，直击高频考点！

6 天前

中国知识产权报 · 我国知识产权创造要实现“由多向优、由大到强”，这项工程不可或缺

7 年前

梧桐树下V · A类A级降为B类BBB级，子公司发生流动性不足，浙商证券IPO顺利过会

7 年前

凤凰网军事频道 · 声音：特朗普“第一时间打脸”蔡英文台独已玩完了！

7 年前

手帐研究室 · 谁说写手帐一定要五颜六色，教你一支笔也可以写出高颜值手帐！

7 年前

药明康德 · 速递 | Kite重磅CAR-T疗法有望率先登陆欧洲

7 年前