斐波那契数列高精度

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';

        }

       

}