#include using namespace std; #define MOD 1000000007 long long dp[1000000][3]; int main(){ int n;cin>>n; //一回目のケン //二回目のケン //パ dp[0][0] = 1; for(int i = 1; n > i; i++){ dp[i][0] = dp[i-1][2]; dp[i][1] = dp[i-1][0]; dp[i][2] = (dp[i-1][0]+dp[i-1][1])%MOD; } cout << (dp[n-1][0]+dp[n-1][1]+dp[n-1][2])%MOD << endl; }