#include<bits/stdc++.h>
using namespace std;


long long a[2][2]={{1,1},{1,0}};
long long tmp[2][2];
long long num[2]={1,1};
long long nn,ans;
const int mod=1e9+7;

void f(long long a[][2],long long b[][2])
{
	int p[2][2]={0,};
	for(int i=0;i<2;i++)
	  	for(int j=0;j<2;j++)
	  	  	for(int k=0;k<2;k++)
	  	  	  p[i][j]=(p[i][j]+a[i][k]*b[k][j])%mod;
	for(int i=0;i<2;i++)
	  for(int j=0;j<2;j++)
	    a[i][j]=p[i][j];
}
signed main()
{
	cin>>nn;
	if(nn<=2)
	{
		cout<<"1";
		return 0;
	}
	nn-=1;
	for(int i=0;i<2;++i)
	  tmp[i][i]=1;
	while(nn)
	{
	  	if(nn%2==1) 
		  f(tmp,a);
		f(a,a);
		nn/=2;
	}
	cout<<tmp[0][0]%mod;
}

为什么我输入的nn就是第几项，然后要进行运算的时候nn-=1而不是nn-=2啊