带你领略斐波那契数列之美

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

这个数列从第3项开始，每一项都等于前两项之和。

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)

显然这是一个线性的递推数列。那么，既然是一个数列，可不可以用通项公式来描述它呢？ 

上面就是斐波那契数列的递推公式，非常有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618。证明过程在此就省略了，有兴趣的童鞋可以自己研究研究。

递推是公式是求解斐波那契数列的一个方法，我们当然也可以用计算机编写程序来求解。

#include<stdio.h>
#include<stdlib.h>



int FibonacciFirst(int n)
{
	if (n < 3)
		return 1;

	ret