斐波那契数列除10007求余数

题目：

分析：
①采用递归或者递推的方法写出斐波那契数列，从而方便得出余数。
②斐波那契数列从第三项开始，每项都是前两项之和。
即Fib(n)=Fib(n-1)+Fib(n-2) （N>=3）

下面介绍递归的方法：

#include
int Fib(int n)

{
    if(n==1||n==2)
         return 1;
    else
        return (Fib(n-1)+Fib(n-2))%10007;
}

int main()
{
    int n=0;
    scanf("%d",&n);
    printf("%d\n",Fib(n));  
    return 0;
}

结果：

思考：递归方法具有一定的漏洞，比如中间算第n项，必须写出第n-1，n-2项。然后依次算出很多的式子。而且例如算f(4)，f(3)都要算出f(2)，具有一定的重复，导致运算时间会长一些。