#include #include #include #include using namespace std; #define INF 2000000007 #define MOD 1000000007 #define MAX 1000005 #define REP(i,n) for(int i=0;i<(n);++i) #define REPS(i,s,t) for(int i=(s);i<(t);++i) typedef unsigned long long int ull; int main(){ int N;cin >> N; int dp[MAX]; dp[0]=dp[1]=1; REPS(i,2,N){ dp[i]=(dp[i-1]+dp[i-2])%MOD; } cout << dp[N] << endl; }