题目
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共
有多少种跳法(先后次序不同算不同的结果)。
class Solution {
public:
int jumpFloor(int number) {
vector<int> r(number + 1, 0);
r[1] = 1;
r[2] = 2;
if (number == 0 || number == 1 || number == 2)
{
return number;
}
for(int fabonacci = 3; fabonacci <= number; fabonacci++)
{
r[fabonacci] = r[fabonacci - 2] + r[fabonacci - 1];
}
return r[number];
}
};