【Leetcode 70】爬楼梯 分治

显而易见的斐波那契数列，为了效率我们用O(logn)的矩阵快速幂来写。
值得注意的是，如果是人可以从0爬到1～n任意一个楼梯，答案就是2^（i-1）可以归纳法证明。

#define ll long long
#define Mod 1000000007
class Solution 
{
   
private:
    ll M[2][2]={
   1,1,1,0};
    ll F[2][2]={
   1,1,1,0};