2.3基本算法之递归变递推1760:菲波那契数列(2)

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。

#include<bits/stdc++.h>//头文件 
using namespace std;
int a[1000005];
int main(){
	int n,x;//斐波那契的个数 
	a[0]=1;//第一项是1
	a[1]=1;//第二项还是1
	cin>>n;
	for(int i=2;i<1000000;i++){
		a[i]=a[i-1]+a[i-2];//开局就装数据
		a[i]%=1000;//取模
	}
	for(int i=0;i<n;i++){
		cin>>x;//输入
		cout<<a[x-1]<<endl;//把数据拿出来输出
	}
	return 0;//结束 
}

说几句：

1.感谢大家的支持，谢谢。

2.作者最近生病，更新速度比乌龟还慢。

3.希望大家多多评论，谢谢。