C语言 斐波那契数列（递归算法）
C语言 斐波那契数列（递归算法）
什么是斐波那契数列？
是指这样一个数列：0，1，1，2，3，5，8，13……这个数列从第3项开始 ，每一项都等于前两项之和。
求斐波那契数列第n个数字是多少?
利用递归算法：
1，n为第1,2个时，值分别为0,1；
2，n为3以及以上的值时，值为该项前2项和。
代码：
#include<stdio.h>
int Fibo(int a){
if(a==1) return 0;
else if(a==2) return 1;
else return Fibo(a-1)+Fibo(a-2);
}
int main(){
int a;
int b;
scanf("%d",&a);
b=Fibo(a);
printf("波那契数列的第%d是%d",a,b);
return 0;
}
运行结果：
