【C语言】斐波那契（Fibonacci）数列，又称黄金分割数 ，类似1、1、2、3、5、8、13、21、34、……

#include <stdio.h>
int Fib (int n)  //输出第几个数
{
	int f1= 1;
	int f2= 1;
	int f3= 1;  //若初始化，后面return f3；若不初始化，后面可以return f2
	int i= 3; //用来标记从第三个开始

	while (i <= n)
	{
		f3= f1+f2;
		f1= f2;
		f2= f3;
		i++;
	}

	//return f2;//依照上面 f3的初始情况来看
	return f3;
}

int main()
{
	printf("输出第1个的数是%d\n",Fib(1));//测试函数的正确性，一般多用几个数，尤其是特殊情况
	printf("输出第2个的数是%d\n",Fib(2));
	printf("输出第3个的数是%d\n",Fib(3));
	printf("输出第4个的数是%d\n",Fib(4));
	printf("输出第5个的数是%d\n",Fib(5));

	return 0;
}