【C语言】小白学斐波那契数列

        最近忙着期末复习，一周时间没有写博客了。刚刚考完了军事理论，晚上也有点空闲时间，就抓紧这个机会跟大家分享一下在C语言中大概率会碰到的斐波那契数列吧。

一、斐波那契数列的定义

关于斐波那契数列的定义，较为常用的解释是这样的：从第三项开始，每一项都等于前两项之和。

二、斐波那契数列的实现

 关于斐波那契数列的实现，可以分成循环写法和递归写法。

其中，循环写法运行快较快，而递归写法运行起来效率较低，原因各位可以先思考一下，我会在后面进行解释。

1.递归写法：

【代码】

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int Fib1(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	else
	{
		return Fib1(n - 1) + Fib1(n - 2);
	}
}
int main()
{
	int a = 0;
	scanf("%d", &a);  //请输入要输出的斐波那契数列前多少项
	for (int i = 1; i <= a; i++)
	{
		printf("%d ", Fib1(i));
	}
	return 0;
}

值得一提的是，为什么在Fib函数中n等于1和n等于2时的返回值都是1呢？

这就要回到斐波那契数列的定义中去，定义中声明了是从第三项开始，每一项才会等于前面两项之和。而n的值为1和2时，前两项的值为负数，根本不符合斐波那契数列的定义，因此，数学家们就规定斐波那契数列的前两项都为1，到第三项开始，才等于前两项之和。

2.循环写法：

【代码】

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int Fib2(int n)
{
	int f1 = 1;
	int f2 = 1;
	int f3 = 1;

	for (int i = 2; i < n; i++)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	return f3;
}

int main()
{
	int a = 0;
	scanf("%d", &a);  //请输入要输出的斐波那契数列前多少项
	for (int i = 1; i <= a; i++)
	{
		printf("%d ", Fib2(i));
	}
	return 0;
}

三、总结

掌握了斐波那契数列的逻辑，会发现其实并不难以实现。

回到前面说的，为什么利用循环写法会比递归写法效率更高呢？

这是因为递归写法超出了堆栈的默认规定：1MB，所以效率相对较低。

因此，

对于斐波那契数列，我们推荐使用for循环来实现。

有关斐波那契数列的知识就分享到这里啦，如果有不足之处还请多指教，希望能和大家一起进步！