专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

目录

相关文章推荐

九章算法 · 美科技公司凶相渐露！H1B或成下个DEI · 3 天前

九章算法 · TIKTOK释放底牌！“难民策略”或致禁令延期！ · 5 天前

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

九章算法 · Meta全是E6... · 5 天前

九章算法 · Meta E5据说顶包 · 3 天前

51好读 › 专栏 › 算法与数据结构

算法题 103：上台阶（京东笔试编程题）

算法与数据结构 · 公众号 · 算法 · 2017-06-15 16:29

正文

来自：京东2016研发工程师编程题

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

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

测试样例：3，返回：2

京东
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》
《算法题 40：排序算法（京东算法工程师比赛）》
《重复发了：算法题 40：排序算法（京东2016算法工程师笔试题）》
《算法题 47：大整数转化成16进制（京东笔试）》
《算法题 53：年终奖（京东笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。

推荐文章

九章算法 · 美科技公司凶相渐露！H1B或成下个DEI

3 天前

九章算法 · TIKTOK释放底牌！“难民策略”或致禁令延期！

5 天前

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

2 天前

九章算法 · Meta全是E6...

5 天前

九章算法 · Meta E5据说顶包

3 天前

济宁潮事儿 · 她再牛B，老公也出轨了

7 年前

洞见 · 透过武汉面馆砍人事件，远离身边“垃圾人”

7 年前

聂圣哲 · 聂圣哲：对教育进行彻底的拨乱反正刻不容缓

7 年前

美食家常菜谱做法 · 超好吃的鸡鸭做法,每一道都是赞不绝口

7 年前

幽默与笑话集锦 · 趣味：这张图要表达一个成语，是什么？

7 年前

Sov5搜索 · 小百科 · 移动版

51好读 - 好文章就要读起来!