算法：斐波那契数列的O(logN)解法

class Solution {
public:
    vector<vector<int> > matrixMulti(vector<vector<int> > a,vector<vector<int> > b){　　//矩阵乘法
           vector<vector<int> > rse = {{0,0},{0,0}};
        for(int i=0;i!=2;++i){
            for(int j=0;j!=2;++j){
                for(int k=0;k!=2;++k){
                    rse[i][j] += a[i][k]*b[k][j];
                }
            }
        }
        return rse;
    }
    int jumpFloor(int number) {
        if(number<=2)    return number;　　　　
        vector<vector<int> > a = {{1,1},{1,0}};
        vector<vector<int> > r = {{1,0},{0,1}};　　//单位矩阵
        int n = number-2;
        while(n!=0){
            if(n&1)
                r = matrixMulti(a,r);
            a = matrixMulti(a,a);
            n >>= 1;
        }
        return r[0][0]*2+r[1][0];
    }
    
};

斐波那契数列：

F(n) = {n　　　　　　　　n<=2;

　　　　{F(n-1)+F(n-2)　　n>2;

所以每个|F(n),F(n-1) |=|F(n-1),F(n-2)|*{{1,1},{1,0}}

　　　　　　　　　　　= |F(2),F(1)|*({{1,1},{1,0}})^(n-2)

此时为时间复杂度为O(N)；

设a 为矩阵{{1,1},{1,0}}

把number-2看作二进制，假设number-2=7，二进制为111.

a^(n-2)就等于a*(a^2)*(a^4),此时为时间复杂度为O(logN)；