斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

        斐波那契数列指的是这样一个数列：

        0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711……

        它的规律是：这个数列从第 3 项开始，每一项都等于前两项之和。

        在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*），显然，斐波那契数列是一个线性递推数列。

        我们可以用一下程序显示部分（例如40项）

#include <stdio.h>
void main()
{
	int f[50];
	f[1]=1,f[2]=1;
	for(int i=3;i<=40;i++)
		f[i]=f[i-1]+f[i-2];
	int cut=0;
	for (i=1;i<=40;i++)
	{	
		printf("%-8d",f[i]);
		cut++;
		if(cut==6)
		{
			cut=0;
			printf("\n");
		}

	}
}