【C语言】斐波那契数列-创新互联

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

在阳高等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供成都网站设计、成都网站建设 网站设计制作按需策划,公司网站建设,企业网站建设,高端网站设计,全网整合营销推广,成都外贸网站建设,阳高网站建设费用合理。

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

大致就是每一项都等于前两项之和的数列

通过斐波那契数列的定义可以发现规律是：F(n) = F(n-1)+F(n-2)，但前两项都是1

代码：

#includeint fib(int input){
	if (input<= 2) {
		return 1;//前两项都为1，所以直接返回1即可
	}
	return fib(input - 1) + fib(input - 2);
}
void main() {
	int input = 0;
	scanf("%d",&input);
	printf("第%d位斐波那契数为:%d",input,fib(input));
}

运行结果：

图解：

注意：当输入的数较大时就会特别慢，原因是出现了很多的不必要的重复计算，极大的影响了计算效率

2.1 for循环实现

代码：

#includeint fib(int input) {
	int f1 = 1, f2 = 1, f3 = 1;
	for (int i = 2; i< input;i++) {
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	return f3;
}
void main() {
	int input = 0;
	scanf("%d",&input);
	printf("第%d位斐波那契数为:%d",input,fib(input));
}

2.2 while循环实现

代码：

#includeint fib(int input) {
	int f1 = 1, f2 = 1, f3 = 1;
	while (input >2) {
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
		input--;
	}
	return f3;
}
void main() {
	int input = 0;
	scanf("%d",&input);
	printf("第%d位斐波那契数为:%d",input,fib(input));
}

斐波那契数列的实现方法有递归和循环，但通过对比能看出来，递归过程中产生很多了多余的计算，使得递归算法的时间复杂度很大，所以我们更常用循环的方法实现。

关于C语言实现斐波那契数列的讲解到这里就结束了，如果有什么不对的地方欢迎在评论区指正，谢谢支持~

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧