问题描述：

算法思想：

代码：

#include<iostream>
using namespace std;
int a[1000001];//存放余数 
int main(){
	a[1]=a[2]=1;
	int n,i=3;
	cin>>n;
	for(i;i<=n;i++)
		a[i]=(a[i-1]+a[i-2])%10007;
	cout<<a[n]<<endl;
}

测试结果：