跳台阶
2016-06-12 09:25
441 查看
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
class Solution {
public:
int jumpFloor(int number) {
if(number==1) return 1;
if(number==2) return 2;
int fnum1 = 1, fnum2 = 2;
int num;
for(int i = 3; i <=number; i++){
num = fnum1 + fnum2;
fnum1 = fnum2;
fnum2 = num;
}
return num;
}
};
class Solution {
public:
int jumpFloor(int number) {
if(number==1) return 1;
if(number==2) return 2;
int fnum1 = 1, fnum2 = 2;
int num;
for(int i = 3; i <=number; i++){
num = fnum1 + fnum2;
fnum1 = fnum2;
fnum2 = num;
}
return num;
}
};
相关文章推荐
- 为何称她为“互联网女皇”?知道真相后不得不佩服!
- 第十五周学习进度
- log_bin_trust_function_creators变量解释
- 浏览器不缓存页面
- 2016.06.07回顾
- HDU 3746 Cyclic Nacklace kmp求字符串的循环节长度
- 二进制中1的个数
- 霍金的轮椅有多智能我不知道,但达到让你震惊的程度我想是够了
- IPv6介绍及程序支持IPv6的障碍
- 智能手机市场增速持续放缓,这样的创新或许能拯救整个市场
- iPad横竖屏代码适配
- 跟着9张思维导图学习Javascript
- 兼容所有浏览器的复制到剪切板功能,悬浮层不能复制问题解决
- c# Dictionary的遍历和排序
- 试答卓同学的 iOS 面试题
- 4道过滤菜鸟的iOS面试题
- phabricator安装
- 布局
- 【WebService框架-CXF】——WebService和CXF
- mysql字符集和校对规则(Mysql校对集)