已知Fibonacci数列的规律是1，1，2，3，5，8，…，即数列的前两项是1，其后的每一项都是其前两项的和。请求出数列中小于10000的最大的数。哪位大神能帮忙解答下吗

#include<stdio.h>

main()
{
    int a[100]={1,1};
    int i;
    for(i = 2; ; i++)
    {
        a[i]=a[i-1]+a[i-2];
        if(a[i] >= 10000)
        {
            printf("%d",a[i-1]);
            break;
         }
    }
    return 0;
}

Fibonacci数列是理解递归算法的典范，非要用循环做的话最好不要用数组，你并不能确定数组要多大，下述代码应该可用循环实现：
void main()
{
   int a1=0,a2=1,t;
   while(a1+a2<10000)
   {
      t=a1+a2;
      a1=a2;
      a2=t;
    }
    printf("%d\n",a2);
}

while(a1+a2<10000)
{
a1=a1+a2;
a2=a1+a2;
}
老师上课教的

附加一句：光这样判断这个程序是有漏洞的，应附加一句
printf("%d",a2>10000?a1:a2);

[此贴子已经被作者于2016-11-2 13:55编辑过]

可行，非专业，没老师教

[此贴子已经被作者于2016-11-2 13:51编辑过]

作为新人，我建议你先试图理解这个程序。。。这个思路比较简单直接。