蓝桥杯练习题C++Fibonacci数列

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式：输入包含一个整数n。
输出格式：输出一行，包含一个整数，表示Fn除以10007的余数。
C++代码，一直提示错误，不知道错在哪了
#include <iostream>
using namespace std;
int main() {
    int max=1000000;
    int *F=new int[max];
    int n;
    F[0]=1;
    F[1]=1;
    int a;
    cin>>a;
    cout<<endl;
    int b;
    for(n=2;n<=a;n++)
    {        
        F[n]=F[n-1]+F[n-2];
        b=F[n]%10007;
    }
    cout<<b<<endl;
    return 0;
}