我是男♀生刚学OI求教

#include <bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
long long n,a[3][3],b[3][3],ans[3][3];
int main()
{
    scanf("%d",&n);
    n--;
    ans[1][1]=1,ans[2][2]=1,a[1][1]=1,a[1][2]=1,a[2][1]=1;
    while(n)
    {
        if(n&1)
        {
            for(int k=1;k<=2;k++)
                for(int i=1;i<=2;i++)
                    for(int j=1;j<=2;j++)
                        b[i][j]=(b[i][j]+a[i][k]*ans[k][j])%mod;
            memcpy(ans,b,sizeof(b));
            memset(b,0,sizeof(b));
        }
        n>>=1;
        for(int k=1;k<=2;k++)
            for(int i=1;i<=2;i++)
                for(int j=1;j<=2;j++)
                    b[i][j]=(b[i][j]+a[i][k]*a[k][j])%mod;
        memcpy(a,b,sizeof(b));
        memset(b,0,sizeof(b));
    }
    printf("%d\n",ans[1][1]);
}