无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

**************************
***************************
#include <stdio.h>
int main()
{
  int a,b,c,n,m;
  scanf("%d",&m);
  while(m--)         //有M组数可以输入
  {
    scanf("%d",&n);
    if(n==1)
        c=1;
    a=0;
    b=1;
    if(n>=2)
    {
     c=a+b;
     a=b;
     b=c;
     n--;
    }
    printf("%d",c);
    printf("\n");
  }
  return 0;
}
假设输入2（表示有两组次数可以输入)
第一组输入3，结果却显示1而不是2，为什么???????????

你先看下递归是怎么回事吧

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

main()
{
    long fib;int n,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        fib=fun(n);
        printf("%4d\n",fib);
    }
   getch();
}

斐波那契数列有个logn的算法你想不想知道

我想知道

    if(n>=2)这行改成while （n >= 2)就行了，不然只计算一次输出的值当然不对了

https://bbs.bccn.net/thread-352527-1-1.html

曾经见过那式子，看了代码有点失望，我以为是给出的是第n个的fibonacci数，原来只是对10000的余数，这样数据规模小了很多

确实是这样  到了大数项之后数据将会是你想象不到的大 大数结构也无法存开

如果非要去写 那只能科学计数法了  我估计写不出来

数据规模再大只能用数组存了，但是数组怎么样也有极限，太大的话计算速度就跟不上了。