fibonacci数列（递归法）

最新推荐文章于 2023-01-17 16:46:52 发布

COOL_俊

最新推荐文章于 2023-01-17 16:46:52 发布

阅读量769

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/ywj_cool/article/details/9705323

C语言专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C语言通过递归方式来计算斐波那契数列的程序。该程序允许用户输入所需的斐波那契数列长度，并以每四个数字换行的方式打印出数列。需要注意的是，递归方法在大数值下可能会导致效率低下。

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

#include <stdio.h>
#include <stdlib.h>

int fibonacci(int n)
{
	if(n == 0 || n== 1)
		return 1;
	else
		return fibonacci(n-2)+fibonacci(n-1);
}

int main()
{
	int n,i;

	printf("请输入费氏数列的个数：");
	scanf("%d",&n);

	for(i=0;i<n;i++)
	{
		printf("%-12d",fibonacci(i));
		if((i+1)%4 == 0)
			printf("\n");
	}
	printf("\n");

	return 0;
}