#include #include using namespace std; long long int MOD=1000000007; int main() { long long int n,ken[2]={1,0},pa=0; std::cin>>n; for(int i=2;i<=n;i++){ long long int nextKen[2]={0},nextPa; nextPa=(ken[0]+ken[1])%MOD; nextKen[0]=pa; nextKen[1]=ken[0]; memcpy(ken,nextKen,sizeof(nextKen)); pa=nextPa; } std::cout<<(ken[0]+ken[1]+pa)%MOD<<"\n"; }