经典算法题 :上台阶(京东笔试编程题)
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 的老路
相关文章推荐
- 2016京东算法工程师实习生笔试编程题:上台阶
- 经典算法题 :楼梯台阶(京东2016算法工程师笔试题)
- 算法编程题积累(2)——京东笔试“求概率”问题
- 经典算法题 :二叉树父节点与两个节点的路径之和最小(京东笔试题)
- 经典算法题:二分查找(京东校园招聘笔试真题)
- 2016京东算法工程师实习生笔试编程题:小球的距离
- 经典算法题 :分苹果(2016京东招聘笔试题)
- 【名企笔试】上台阶(京东笔试编程题)
- 经典算法题:环形队列元素个数(奇虎360笔试编程题)
- 经典算法题 :平均时间复杂度(大众点评笔试题)
- 【白话经典算法系列之十四】腾讯2012年实习生笔试加分题
- 字节跳动2019Byte Camp算法笔试编程题
- 京东算法笔试
- 白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)
- 京东2018校招在线笔试编程题①
- 京东2015实习生笔试编程题
- 京东2017实习生招聘在线笔试编程题题解
- 一个经典C语言编程题的算法解析(等分正三角形后共得多少三角形)
- 算法与数据结构——京东笔试题
- 算法编程题积累(4)——腾讯笔试"有趣的数字“问题