#include<stdio.h>
#include<math.h>
long Fibo(int n)
{
long Fibonacci;
if(n==1||n==2)
Fibonacci=1;
else
Fibonacci=Fibo(n-1)+Fibo(n-2);
return Fibonacci;
}
int main()
{
int n;
printf("请输入一个正整数n=");
scanf("%d",&n);
Fibo(n);
printf("n=%d FIbo(%d)=%d\n",n,n,Fibo(n));
return 0;
}
<img src="https://img-blog.youkuaiyun.com/20150521193845593?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveXVleXVlMjc2MDgxMjc1/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" style="font-family: Arial, Helvetica, sans-serif;" alt="" />