C语言：通过递归算法实现斐波那契数列(Fibonacci Sequence)

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。

---

#include 
#include 

int main()
{
	int n,i;
	int num;	
	int Fib(int i);  //声明Fib函数 
	
	printf("您想输出多长的斐波那契数列：");
	scanf("%d",&n);
	printf("\n");
	
	for(i = 1; i <= n ; i++){
		
	num = Fib(i);   //通过一个递归函数获取第n个斐波那契数 
	printf("第%d个斐波那契数是%d\n",i,num);
	
	}

	system("pause");
	return 0;
}

//斐波那契数列的递归函数 
int Fib(int i)
{
	if(i == 1)
		return 0;		//第一个数返回 0 
		else if(i == 2)
		return 1;		//第二个数返回 1 
		else 
		return Fib(i-1)+Fib(i-2); //利用递归来求第三个数之后的数 
		
}

输出结果：

您想输出多长的斐波那契数列：8

第1个斐波那契数是0
第2个斐波那契数是1
第3个斐波那契数是1
第4个斐波那契数是2
第5个斐波那契数是3
第6个斐波那契数是5
第7个斐波那契数是8
第8个斐波那契数是13
请按任意键继续. . .