fibonaci.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

 int Fibona ( int  n )
 { /*求第n项Fibonacci级数的值*/
   int  m;
   if  (n==1)  return (1);
   else if (n==2) return(1);
      else
        {  m=Fibona(n-1)+ Fibona(n-2);
           return (m);
          }
  }
main()
{  int n,a;
   scanf("%d",&n);
   a=Fibona(n);
   printf("the fibonacci value is %d",a);
}