費(fèi)布拉切數(shù)列又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：1 1 2 3 5 8 13 21....

成都創(chuàng)新互聯(lián)公司專注于鹽田網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供鹽田營銷型網(wǎng)站建設(shè)，鹽田網(wǎng)站制作、鹽田網(wǎng)頁設(shè)計(jì)、鹽田網(wǎng)站官網(wǎng)定制、成都小程序開發(fā)服務(wù)，打造鹽田網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供鹽田網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

 實(shí)現(xiàn)費(fèi)布拉切數(shù)列的方法有兩種，一種是以數(shù)組下標(biāo)的形式，arr[i]=arr[i-1]+arr[i-2];arr[0]=1;

arr[1]=0;

代碼：

#include 
int main()
{
	int arr[12];
	int i;
	arr[0]=1;
	arr[1]=1;
	for(i=2;i<12;i++)
	{
		arr[i]=arr[i-1]+arr[i-2];
	}
	for(i=0;i<12;i++)
	{
		printf("%d  ",arr[i]);
	}
	return 0;
}

第二種方法中使用了交換數(shù)的原理，f3=f1+f2;f1=f2,f2=f3

代碼：

#include 
int Fib(int num)
{
	int f1=1,f2=1,f3=2;
	if (num<3)
	{
		return 1;
	}
	else 
	{
		num=num-2;
		while(num)
		{
			f3=f1+f2;
			f1=f2;
			f2=f3;
			num--;
			//printf("%d ",f3);
		}	
	}
	return f3;
}
int main()
{
	int num=8;
	int ret=Fib(num);
	printf("%d",ret);
	return 0;
}