Q:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

A：调用函数要消耗资源，所以若用递归，空间和时间消耗都大 因此这里才用递推