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

运行结果：