第三章第46题Fibonacci数

来源:互联网 发布:智能电视软件开发 编辑:程序博客网 时间:2024/05/16 09:27

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
long Fibonacci(int n)
{
 int T;
 if(n==1||n==2)
  T=1;
 else
 T=Fibonacci(n-1)+Fibonacci(n-2);
 return T;
}
int main()
{
 int n;
 while(1)
 {
     printf("请输入n:");
     scanf("%d",&n);
     printf("函数返回的Fibonacci数是:%d\n",Fibonacci(n));
 }
 return 0;
}

 

0 0