poj之2758菲波那契数列

 

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>v(1000001);
		int i;
	v[1]=1;v[2]=1;
	for(i=3;i<=1000000;i++)
	{
		v[i]=(v[i-1]+v[i-2])%1000;
	}
	int data;
	int count=0,max;
	cin>>max;
	while(cin>>data)
	{
		cout<<v[data]<<endl;
		count++;
		if(count==max)
			break;
	}
	return 0;
}