试题 入门训练 Fibonacci数列

打表每次计算取余。

#include<iostream>
using namespace std;
int n,ans,p[1000002];
int main(){
	cin>>n;
	p[1]=1;p[2]=1;
	if(n>=3){
		for(int i=3;i<=n;i++){
			p[i]=(p[i-1]+p[i-2])%10007;
		}
		ans=p[n];
	}
	else     ans=1;
	cout<<ans<<endl;
    return 0;
}