ai giúp em với ạ, nhanh nhất 5 sao + clthn

#include <iostream>
#include <fstream>
using namespace std;
const int MOD=1000000007;
long long s(long long n) {
    if (n==1) return 1; 
    if (n==2) return 3; 
    if (n==3) return 8; 
    long long d1=1; 
    long long d2=3; 
    long long d3=0;
    for (long long i=3;i<=n;i++) {
        d3=(2*d1+2*d2)%MOD;
        d2=d1;
        d1=d3;
    }
    return d3;
}
int main() {
    ifstream input("COINS.INP");
    ofstream output("COINS.OUT");
    int t;
    input>>t;
    while (t--) {
        long long n;
        input>>n;
        output<<s(n)<<endl;
    }
    input.close();
    output.close();
    return 0;
}