题目要求
时间限制:1秒 空间限制:32768K
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
代码实现
就是一个简单的递推式,而且是斐波那契数列,思路分析请见博主的上一篇文章:https://blog.csdn.net/weixin_43856921/article/details/88700678
代码如下:
class Solution {
public:
int jumpFloor(int number) {
vector<int>fib;
fib.push_back(1);fib.push_back(2);
for(int i=2;i<=number;i++){
fib.push_back(fib[i-1]+fib[i-2]);
}
return fib[number-1];
}
};