Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少

答案是：Fn除以10007的余数可以通过动态规划算法求解，具体实现可以参考以下代码：

int fibonacci(int n) {
int f[n+1];
f[1] = f[2] = 1;
for (int i = 3; i <= n; i++) {
f[i] = (f[i-1] + f[i-2]) % 10007;
}
return f[n];
}

在调用fibonacci(n)函数时，返回的结果即为Fn除以10007的余数。