http://ybt.ssoier.cn:8088/problem_show.php?pid=1188
#include<iostream>
using namespace std;
const int maxn=1000000;
const int mod=1000;
int f[maxn+1];
void init()
{
f[1]=f[2]=1;
for(int i=3;i<=maxn;i++)
{
f[i]=(f[i-1] + f[i-2])%mod;
}
}
int main()
{
init();
int n;
cin>>n;
while(n--)
{
int x;
cin>>x;
cout<<f[x]<<endl;
}
return 0;
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
