第三章46題

#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;

}