#include #define FOR(i,a,b) for(int i = (a); i < (b); ++i) #define REP(i,n) FOR(i,0,n) #define RREP(i,n) for(int i = (n) - 1; (i) >= 0; --i) #define SZ(n) (int)(n).size() #define ALL(n) (n).begin(), (n).end() #define MOD LL(1e9 + 7) #define INF 1000000 using namespace std; typedef long long LL; typedef vector VI; typedef pair PI; LL dp[1000001]; int main() { int n; cin >> n; dp[1] = 1; dp[2] = 2; dp[3] = 2; FOR(i, 3, n) { dp[i + 1] = (dp[i - 1] + dp[i - 2]) % MOD; } cout << dp[n] << endl; return 0; }