您的位置:首页 > 编程语言

经典算法题 :上台阶(京东笔试编程题)

2019-10-20 17:00 1206 查看

脚本之家

你与百万开发者在一起

 

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


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


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


测试样例:3,返回:2


小贴士:返回上一级搜索算法题”挑战更多题目。

备注:

1、不定期将从留言区选出认真答题的1名朋友,赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)


请留言,说出你的解题思路。不定期整理相关的问题答案分享。



更多精彩


在公众号后台对话框输入以下关键词

查看更多优质内容!


女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 送书

●  Google Chrome 正在走 Windows 的老路

●  脚本之家粉丝福利,请查看!

●  程序员必备的技能矩阵图

● 致敬经典:Linux/UNIX必读书单推荐给你

● 刘强东15岁那年,到底发生了什么?

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: