#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair p_ii; const int INF = 1e9; const double PI = acos(-1.0); const ll MOD = 1e9 + 7; ll dp[2][2][1000010]; int main() { int n; cin>>n; dp[0][0][2]=dp[0][1][2]=1; for (int i = 2; i < n; i++) { dp[0][0][i+1]=dp[1][0][i]; (dp[0][1][i+1]=(dp[0][0][i]+dp[1][0][i]))%=MOD; dp[1][0][i+1]=dp[0][1][i]; } cout<<(dp[0][0][n]+dp[0][1][n]+dp[1][0][n])%MOD<