/* k1 k2 p p k1 k1 k2 p k2 p p k1 p k1 k1 k2 p k1 k2 p k2 p p k1 */ #include using namespace std; long int k_one=1,k_two=0,p=0,N; void step(){ long int tmp_k_one,tmp_k_two,tmp_p; tmp_k_one=k_one; tmp_k_two=k_two; tmp_p=p; k_one=tmp_p; k_two=tmp_k_one; p=tmp_k_one+tmp_k_two; } int main(){ cin >> N; long int count=1,ans,mod=1e9+7; while(count