您的位置:首页 > Web前端

剑指offer--跳台阶

2016-04-09 18:04 316 查看
题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {
public:
int jumpFloor(int number) {
int a[] = {0,1,2};
if(number<=2)
return a[number];
int last1 = a[2];
int last2 = a[1];
int sum = 0;
for(int i=3; i<= number; i++){
sum = last1 + last2;
last2 = last1;
last1 = sum ;
}

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