我是好人

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[100000],b[100000];
cin>>n;
b[1]=1;
b[2]=1;
for(int i = 3;i<=100000;i++){
b[i]=b[i-1]+b[i-2];
}//数据预处理
for(int i = 1;i<=n;i++){
cin>>a[i];
cout<<b[a[i]]%1000<<endl;
}
}