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:调用函数要消耗资源,所以若用递归,空间和时间消耗都大
因此这里才用递推
#include<stdio.h>
#define M 10007
int main()
{
int a1,a2;
a1=a2=1;
int temp;
long n;
long i;
scanf(