费布拉切数列

 费布拉切数列又称黄金分割数列，指的是这样一个数列：1 1 2 3 5 8 13 21....

成都创新互联公司专注于盐田网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供盐田营销型网站建设，盐田网站制作、盐田网页设计、盐田网站官网定制、成都小程序开发服务，打造盐田网络公司原创品牌,更为您提供盐田网站排名全网营销落地服务。

 实现费布拉切数列的方法有两种，一种是以数组下标的形式，arr[i]=arr[i-1]+arr[i-2];arr[0]=1;

arr[1]=0;

代码：

#include <stdio.h>
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;
}

第二种方法中使用了交换数的原理，f3=f1+f2;f1=f2,f2=f3

代码：

#include <stdio.h>
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;
}

当前文章：费布拉切数列
URL链接：https://www.cdcxhl.com/article28/jsdhcp.html

成都网站建设公司_创新互联，为您提供商城网站、营销型网站建设、网站改版、用户体验、外贸网站建设、App设计

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联