求斐波那契数列的递归算法（含时间复杂度）

酷七嗷呜~

于 2022-07-19 11:22:45 发布

阅读量600

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/thq_kuqi/article/details/125868357

本文介绍了如何使用递归算法来计算斐波那契数列，并提供了C语言实现的代码示例。递归算法在计算较大数值时效率较低，时间复杂度为O(2^n)。通过输入指定的数，程序会输出对应的斐波那契数。文章适合对算法和递归感兴趣的读者阅读。

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

//求斐波那契数列的递归算法（含时间复杂度）
//斐波那契数列：第一二项数为0，1，后面分别为前两项数相加的结果
#include<stdio.h>
#define j 100
int F(int i);
int main()
{

	//递归算法
	int x;
	printf("请输入要求得斐波那契数列第几个数:");
	scanf("%d",&x);
	printf("%d\n",F(x-1));
	return 0;
}
int F(int i)
{
	int a[j];
	if(i==0||i==1)
	{
		a[i]=i;
		return a[i];
	}
	else
		a[i]=F(i-1)+F(i-2);
	return a[i];
}

//时间复杂度：O(n)