#include #include #include using namespace std; typedef long long ll; const ll mod = 1e9 + 7; int main(void){ int n; cin >> n; vector> dp(n + 10 , vector(2 , 0)); dp[2][0] = 1; dp[3][1] = 1; for(int i = 2; i < n + 5; i++){ dp[i + 2][0] += dp[i][0]; // xo -> xo dp[i + 3][1] += dp[i][0]; // xo -> xxo dp[i + 3][1] += dp[i][1]; // xxo -> xxo dp[i + 2][0] += dp[i][1]; // xxo -> xo dp[i + 2][0] %= mod; dp[i + 3][1] %= mod; } // 丁度nで終わった回数と,n + 1で終わった回数 cout << (dp[n][0] + dp[n][1] + dp[n + 1][0] + dp[n + 1][1]) % mod << endl; // n + 2 で終わった場合は、n - 1 -> xxo n - 1 -> xxo が同じなのでカウントしない return 0; }