输入啥都是$1$捏，咋办啊？？？？

#include <bits/stdc++.h>
#define int long long
#define MAXN 3
#define MOD (int)(1e9 + 7)
using namespace std;
int n = 2, k;
struct martix{
    int m[MAXN][MAXN];
    martix(){memset(m, 0, sizeof(m));}
}base;
martix mul(martix a, martix b){
    martix c;
    for(int i = 1; i <= 2; i++)
        for(int j = 1; j <= 2; j++)
            for(int k = 1; k <= 2; k++)
                c.m[i][j] = (c.m[i][j] + (a.m[i][k] * b.m[k][j])) % MOD;
    return c;
}
martix QuickPow(martix a, int k){
    martix ret;
    ret.m[1][1] = ret.m[1][2] = 1;
    while(k){
        if(k & 1) ret = mul(ret, a);
        a = mul(a, a);
        k >>= 1;
    }
    return ret;
}
signed main(){
    scanf("%lld", &k);
    if(k <= 2){
        puts("1");
        return 0;
    }
    base.m[1][1] = base.m[1][2] = base.m[2][1] = 1;
    printf("%lld\n", QuickPow(base, n - 2).m[1][1]);
    return 0;
}