上台阶(斐波那契数列)----京东2016研发工程师编程题(二)
来源:互联网 发布:ubuntu网卡驱动 编辑:程序博客网 时间:2024/06/04 17:45
[编程题] 上台阶
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。
测试样例:
3
返回:2
vec.push_back( 0 ) ;上第 0 个台阶只有 0 种方法
vec.push_back( 0 ) ;上第 1 个台阶只有 0 种方法
vec.push_back( 1 ) ;上第 2 个台阶只有 1 种方法
vec.push_back( 2 ) ;上第 3 个台阶只有 2 种方法
class GoUpstairs {public: int countWays(int n) { // write code here vector<int> vec ; vec.push_back( 0 ) ; vec.push_back( 0 ) ; vec.push_back( 1 ) ; vec.push_back( 2 ) ; for ( int i = 4; i <= n; ++ i ) { vec.push_back( ( vec[i - 1] + vec[i - 2] ) % 1000000007 ) ; } return vec[n] ; }};
第二次做:
class GoUpstairs {public: int countWays(int n) { // write code here vector<int> vec ; vec.push_back( 0 ) ; vec.push_back( 0 ) ; vec.push_back( 1 ) ; vec.push_back( 2 ) ; for ( int i = 4; i <= n; ++ i ) { vec.push_back( ( vec[i - 1] + vec[i - 2] ) % 1000000007 ) ; } return vec[vec.size() - 1] ; }};
0 0
- 上台阶(斐波那契数列)----京东2016研发工程师编程题(二)
- 上台阶or斐波那契数列
- 递归的logN的优化(菲波那契数列,青蛙上台阶问题,母牛问题)!!!!
- 年终奖(动态规划)---- 京东2016研发工程师编程题
- 编程题:斐波那契数列
- 赛码网—在线编程(二)上台阶
- 试验一 斐波那契数列(二)
- 递归入门(二) -- 斐波那契数列
- 数据结构实例<二>(斐波那契数列)入门
- 上台阶案例(递归和非递归实现,斐波那契)
- 2016京东算法工程师实习生笔试编程题:上台阶
- 京东2017校园招聘Android研发工程师编程题(二):幸运数
- 股票交易日(动态规划)----美团2016研发工程师编程题(二)
- 小球的距离(每次弹起的高度为原来的一半)----京东2016研发工程师编程题(二)
- 阿里2016前端开发工程师笔试 - 关于斐波那契(fibonacci)数列的JS写法解答
- 京东2016实习生研发工程师编程题
- 京东2016研发工程师编程题
- 网易2016研发工程师笔试题(二)
- Codeforces Round #365 (Div. 2) B. Mishka and trip
- 瓦力模型主体完工
- linux下select编程学习
- 学习这事没有你想象那么难
- 数据结构实验之串三:KMP应用 sdut(oj 3311)
- 上台阶(斐波那契数列)----京东2016研发工程师编程题(二)
- 欢迎使用CSDN-markdown编辑器
- 2016多校第六场,HDU5793,5794,5795,5798,5800,5802,5803
- php单例模式连接数据库封装类
- 基于matlab的互信息熵匹配算法
- Centos 6.5升级git版本的办法
- UVA437 The Tower of Babylon
- 我们都在研究别人研究出来的东西。
- 母亲无辜惨死被认定负主责,泰兴交警公道何在?