与斐波那契数一样,只是提前了一位而已。
class Solution {
public:
int jumpFloor(int number) {
if (number == 1) return 1;
if (number == 2) return 2;
int n1 = 1, n2 = 2, n3;
for (int i = 3; i <= number; i++) {
n3 = n1 + n2;
n1 = n2;
n2 = n3;
}
return n3;
}
};

京公网安备 11010502036488号