问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704

#include <stdio.h>
void main()
{
    int n,i;
    long j,a[10000];
    scanf ("%d",&n);
    a[0]=1;a[1]=1;
    for (i=2;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    j=a[n-1]%10007;
    printf("%d",j);
}

请问我这个程序哪里不太严谨什么的。我提交到蓝桥杯平台的时候说是运行错误，求大神帮忙~谢谢、

栈太大了，会爆的long j,a[10000];

#include <stdio.h>
fun(int i)
{
long n=0;
if(i==1||i==2)
n=1;
else
n=fun(i-2)+fun(i-1);
return n;

}

void main()
{
    int a,b,y;
    scanf("%d",&a);


    b=fun(a);
    y=b%10007;
    printf("%d\n",y);
}

这个应该是考查递归函数的应用的，所以还是用递归比较好吧

会爆的是哪个。我是应该把数组的元素改多么？

好像那个平台不能用void main（）  好像内个只让用int main（） 然后return 0；

如果输入 100000，输出什么？

这道题好像不会考这么难，哈哈



说一下楼主的问题吧

你的数据类型是整数，所以要考虑越界，事实上 F(47)已经超过int的存储范围，你可以打印 a[46]看看

[ 本帖最后由 azzbcc 于 2013-11-23 21:18 编辑 ]

to lz:
a[i]=a[i-1]+a[i-2];改成a[i]=(a[i-1]+a[i-2])%10007;

to 3L:
楼主的程序错在越界，你这个不仅越界，还会超时

难道要用 long long= =

那么就改成

#include <stdio.h>
fun(int i)
{
long n=0;
if(i==1||i==2)
n=1;
else
n=fun(i-2)+fun(i-1);
return n;

}

int main()
{
    int a,b,y;
    scanf("%d",&a);


    b=fun(a);
    y=b%10007;
    printf("%d\n",y);
    return 0;
}

递归