#include<bits/stdc++.h> using namespace std; int main(){ long long a[1000000010]; a[1]=1;a[2]=2; for(int i=1;i<=2;i++){ a[i]=(a[i-1]+a[i-2])%1000000000+7; } while(1){ int x; cin>>x; cout<<a[x]; } }