#include #define MOD 1000000007 int dp[1000001][3]; int main(void) { int i; int n; scanf("%d", &n); dp[0][0] = 1; for (i = 1; i <= n; i++) { dp[i][0] = (dp[i - 1][1] + dp[i - 1][2]) % MOD; dp[i][1] = dp[i - 1][0]; dp[i][2] = dp[i - 1][1]; } printf("%d\n", ((dp[n][0] + dp[n][1]) % MOD + dp[n][2]) % MOD); return 0; }