fibonaci.c

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C语言 代码 · 共 17 行

 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);
}