Fibonacci数列 - 基础练习

#include<iostream>
#include<string>
using namespace std;
const long long maxx=1e6+2; 
long long a[maxx];

void init(){
	a[1]=1;
	a[2]=1;
	for(int i=3;i<=maxx-2;i++){
		a[i]=(a[i-1]+a[i-2])%10007;
	}
}
int main(){
	init();
	int n;
	cin>>n;
	cout<<a[n]<<endl;
	return 0;
}