斐波那契数列计算加图详解（c语言）

定义：斐波那契数列：1，1，2，3，5，8，13，21，34，55，89…… ，以如下被以递归的方法定义：从第三项开始，每一项都等于前两项之和，这是一个线性递推数列。

方法一 (递归)：

递归是指一个函数在其自身内部调用自身的过程，以解决规模更小或更简单的问题，直到达到一个基本情况或终止条件。递归的过程可以类比为一棵树的结构，其中每次函数调用都是树的一个节点，从“递推”（函数调用自身）开始，到达一个底部或基本情况后，通过“回归”逐步返回结果。递归在实现时需要消耗额外的空间来保存函数调用的上下文，这可能导致空间浪费，尤其是在深度较大的情况下，还可能引起堆栈溢出问题

#include <stdio.h>
int net(int a)
{
	if (a <= 2)
		return 1;
	else
		return net(a - 1) + net(a - 2);
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int n=net(a);
	printf("%d\n", n);

	return 0;
}

当输入一个较大的数的时候，计算时间较长，这种写法很低效

方法二（迭代）：

迭代是一种通过循环结构重复执行代码块的过程，每次循环中变量的值都会更新，作为下一次循环的起始点。迭代的过程可以看作是一个环结构，其中状态在每次迭代中更新，直到满足某个终止条件。迭代通常比递归更高效，尤其是在处理大量数据或循环次数较多时，因为它不需要额外的空间来保存函数调用的上下文。

定义3个值,d=b+c,函数使用一个循环来计算斐波那契数列的第n项。在每次迭代中，它计算b和c的和，并将结果存储在临时变量d中。然后，它将c的值赋给b，将d的值赋给c,循环继续进行,d定义为1是因为如果小于2则直接返回1

#include <stdio.h>
int net(int a)
{
	int b = 1;
	int c = 1;
	int d = 1;
	while (a>2)
	{
		d = c + b;
		b = c;
		c = d;
		a--;
	}
	return d;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int n=net(a);
	printf("%d\n", n);

	return 0;
}

运行结果

注意：
（1）如果一个问题，使用递归的方式去写代码是非常方便的，简单的写出代码没有明显缺陷的，这个时候用递归就可以，如果使用递归写的代码存在明显的缺陷，比如栈溢出，效率低下等，就考虑其他方式，比如迭代
（2）所有的迭代都可以转换为递归，但并非所有递归都能转换为迭代。大多数情况下，两者可以相互转换，但迭代在某些情况下可能更高效。