3-46



#include<stdio.h>
#include<math.h>
#include<stdlib.h>
long Fibo(int n)
{
 int Fibonacci=0;
 if(n==1)
  Fibonacci=1;
 else if(n==2)
  Fibonacci=1;
 else
  Fibonacci=Fibo(n-1)+Fibo(n-2);
 return Fibonacci;
}
int main()
{
 int n;
 printf("请输入一个正整数；");
 scanf("%d",&n);
 printf("此时Fibonacci对应的数为：%ld\n",Fibo(n));
 return 0;
}