记录编号	584676	评测结果	AAAAAEEEEE
题目名称	铺路	最终得分	50
用户昵称	宇战	是否通过	未通过
代码语言	C++	运行时间	1.020 s
提交时间	2023-11-14 16:16:07	内存使用	14.31 MiB

#include<bits/stdc++.h>
using namespace std;
int n,m,o;
long long f[1000000];
const int mod=1000000007;
long long g[1000000],s[1000000];
int main(){
    freopen("obsession.in","r",stdin);
    freopen("obsession.out","w",stdout);
      cin>>o;
      f[1]=0;
      f[2]=0;
      f[3]=2;
      g[1]=1;
      g[2]=1;
      s[1]=1;
      s[2]=2;
      for(int i=3;i<=100010;i++){
          g[i]=(g[i-1]+g[i-2])%mod;
          s[i]=(s[i-1]+g[i])%mod;
      }
    
      for(int i=4;i<=100010;i++){
          f[i]=(f[i-1]+f[i-2]+s[i-2]*2)%mod;
          
      }
      while(o--){
          cin>>n;
          cout<<f[n]<<endl;
      }
      
}