1.用数组存放需要求的各位,很巧妙的离散化操作,避免了不必要的循环次数
2.代码如下
#include<iostream>
using namespace std;
long long fb[1000010];
long long xfb(long long p)
{
if(p<3)
return 1;
if(fb[p]==0)
{
fb[p]=(xfb(p-1)+xfb(p-2))%100000;
}
return fb[p]%1000;
}
int main()
{
long long num[11000],i,n;
cin>>n;
for( i=1;i<=n;i++)
{
cin>>num[i];
}
for(i=1;i<=n;i++)
{
cout<< xfb(num[i])<<'\n';
}
}