本体要运用到数学知识，进行推理

#include<bits/stdc++.h>

using namespace std;

const int N=1e7+10,mod=1000000007;

int f[N];

int main(){

ios::sync_with_stdio(false),cout.tie(0),cin.tie(0);

f[1]=1;

f[2]=2;

f[3]=5;

int n;cin>>n;

for(int i=4;i<=n;i++)

{

	f[i]=(2*f[i-1]%mod+f[i-3]%mod)%mod;

}

cout<<f[n];

return 0;

}