poj之2758菲波那契数列

最新推荐文章于 2021-12-15 20:34:48 发布

zhu_9527

最新推荐文章于 2021-12-15 20:34:48 发布

阅读量725

点赞数

分类专栏： POJ之解题报告

本文链接：https://blog.youkuaiyun.com/zhu_9527/article/details/6757087

版权

POJ之解题报告专栏收录该内容

12 篇文章

订阅专栏

#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;
}