C语言函数之入门 函数迭代输出斐波那契数列

一 ：在解决问题之前，我们先要了解何为斐波那契数列。
所以，有了下面这个定义：

**斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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 "stdio.h"

int fac( int n)
{
	if (n==1||n==2)
		return 1;
	else
		return fac(n-1)+fac(n-2);

}
void main()
{	
	int i=1, num;
	printf("您想看前多少位斐波那契数列！");
	scanf("%d",&num);
	while(i<=num)
	{
		printf("%3d",fac(i));
		i++;
	}
	printf("\n");
}

三 ：得出结果