题解 | #跳台阶#

其实就是斐波那契数列，这里为了满足时间复杂度On没有采用递归的方式而是用了循环，为了满足空间复杂度O1没有采用数组而采用了3个变量来代替数组。

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1) return 1;
        if(number==2) return 2;
        if(number>2){
            int a,b,c;
            a=1,b=2,c=0;
            for(int i=3;i<=number;i++){
                c=a+b;
                a=b;
                b=c;
            }
            return c;
        }
        return 0;
    }
};