斐波那契数列

最新推荐文章于 2025-05-28 16:12:36 发布

xing__huo

最新推荐文章于 2025-05-28 16:12:36 发布

阅读量104

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_45628731/article/details/105485002

版权

本文详细介绍了使用迭代和递归两种方法实现斐波那契数列的算法过程。通过C语言代码示例，展示了如何打印前40位斐波那契数。迭代方法直接通过循环计算每个数，而递归方法则采用函数调用自身的方式实现，两者各有优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、迭代实现打印前40位

#include<stdio.h>

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

2、递归实现

#include<stdio.h>

int Fit(int n)
{
	if(n<2)
		return n==0 ? 0 : 1;
	return Fit(n-1)+Fit(n-2);
}

int main()
{
	for(int i=0;i<40;i++)
	{
		printf("%d ",Fit(i));
	}
	
	return 0;
}