入门训练Fibonacci数列

#include<iostream> 
#include<vector>
using namespace std;
vector<int> a;
void init()
{
	a.push_back(1);
	a.push_back(1);
	for(int i=2;i<1000000;i++){
		a.push_back((a[i-2]+a[i-1])%10007);
	}
}
int main(){
	int n,r,i;
	cin>>n;
	init();
	if(n==1||n==2){
		r=1;
		cout<<r<<endl;
		return 0;
	}
	cout<<a[n-1]<<endl;
	return 0;
}