问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
代码如下

#include<stdio.h>
long fib(long n);
long yu;
int main()
{
    long n;
    scanf("%ld",&n);
    yu=fib(n);
    printf("%ld",yu);
    return 0;

 } 
long fib(long n)
{
    if(n==1) return 1;
    if(n==0) return 0;
    if(n>1)
        return ((fib(n-1)+fib(n-2))%10007);
}

运行结果如下

顺便还想请教下各位大神，在编译器编译正确的情况下，一般在线提交遇到“运行超时”“答案错误”“格式错误”这些常见问题时，是从代码的哪些方面进行考虑的，谢谢！

#include<stdio.h>

long fib(long n);

int main()
{
    long n,yu;
    scanf("%ld",&n);
    
    yu=fib(n);
    printf("%ld",yu%10007);
    
    return 0;

 }

 
long fib(long n)  //你的此函数根本就是不对的
{
    if(n==1||n==2)  return 1;
    
    return  fib(n-1)+fib(n-2);
}

说一下我的看法，首先要学一点数学知识，关于除余的，(a+b)mod n是否可以这样求(a mod n+b mod n) mod n 这样的话在计算各项时，最大值始终小于10007，其次编码上，用递归不合适，用循环就行，应该不是很难，最后，关于多组数据，每组数据之间是有着关联的，在计算比较大的数时，中途是可以得到比较小的数的答案的，所以整组的计算其实就是对最大数的计算，没有必要对每个数进行计算。

你这个代码估计也不能通过，因为n的最大值是1000000，估计数列已经超出了long long的数据表示范围。
我用如下函数返回数列：
int f(int n)
{
        return n<3?1:f(n-1)+f(n-2);
}

恩，我没试过最大多大。

应该按4楼的思路去做。

栈空间再大，这么多重递归也该炸了

不要用递归

4楼和8楼说得很好，当然，还可以继续优化，因为“Fn除以10007的余数”这一句，所以必然会出现重复循环，就是n %= 20016这一句

#include <stdio.h>

int main( void )
{
    unsigned n;
    scanf( "%u", &n );
    n %= 20016;

    unsigned a=1, b=0;
    while( n-- )
    {
        unsigned c = (a+b)%10007;
        a = b;
        b = c;
    }
    printf( "%u", b );

    return 0;
}

好的，谢谢各位指点。当时就想着去实现结果，没有考虑程序的复杂性，空间等问题...