温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

费布拉切数列

发布时间:2020-06-19 06:04:42 来源:网络 阅读:3313 作者:柠檬dream 栏目:编程语言

 费布拉切数列又称黄金分割数列,指的是这样一个数列: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;
}


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI