C语言-----用递归求斐波那契数列

最新推荐文章于 2024-02-01 18:50:50 发布

原创最新推荐文章于 2024-02-01 18:50:50 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

算法专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了如何使用C语言通过递归方式计算斐波那契数列，深入理解递归原理及其在算法中的应用，重点探讨了递归函数的实现细节和效率分析。

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

#include<stdio.h>
int fun(int n)
{
	if(n==1||n==2)//通过数列的规律发现,前两项都为1,作为递归的终止条件
	{
		return 1;
	}
	else
	{
		return fun(n-1)+fun(n-2);//要求第n项,就是求n-1项和n-2项的和
	}
}
int main()
{
	int i,n;
	printf("请输入你要打印的斐波那契数列项数:\n");
	scanf("%d",&n);//n为打印的项数
	printf("斐波那契数列:");
	for(i=1;i<=n;i++)
	{
		printf("%d ",fun(i));//fun函数返回的是第i项，所以用for循环打印每一项
	}
	return 0;
}