作为首A的人(?)我来发布下这道大水题的题解了~

首先题目给出了f[i]=f[i-1]+f[i+1],我们移下项: f[i+1]=f[i]-f[i-1],所以我们可以知道:第i项等于它前两项之差!

即: f[i]=f[i-1]-f[i-2],同时,f[i-1]=f[i-2]-f[i-3],代入得: f[i]=-f[i-3]=f[i-6],所以我们只需将前6项算出,第n%6项就是答案了,

不过值得注意的是,如果n%6==0,我们需要把他变成6,当然,也可以把第6项的值赋给第0项 至于取模,就不多说了。。。

代码如下:

#include<iostream> using namespace std;  const long long mod=1e9+7;  long long f[7];//开long long 防爆  int main(){    long long n,lo;

    cin>>f[1]>>f[2]>>n; 
    f[3]=f[2]-f[1];
    f[4]=-f[1]; f[5]=-f[2]; f[6]=-f[3];
    n%=6; if(n==0){//如果等于0,把它变成6或者令f[0]=f[6]  n=6; 
    }
    f[n]=(f[n]%mod+mod)%mod;//取模  cout<<f[n];  return 0;
}


当然,童鞋们也可以试试模3,不过记得讨论正负哦!