与斐波那契数一样,只是提前了一位而已。

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;
    }
};