斐波那契数列

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

文章目录

一、斐波那契数列

二、如何用C语言实现

1.常规方法

2.利用递归

总结

---

一、斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

二、如何用C语言实现

1.常规方法

//#include<stdio.h>
//int fib(int a)
//{
//	int i = 1;
//	int j = 1;
//	int count = 3;
//	int sum = 0;
//	if (a < 3)
//		return 1;
//	while (count <= a)
//	{
//		sum = i + j;
//		i = j;
//		j = sum;
//		count++;
//	}
//	return sum;
//}
//int main ()
//{
//	int i = 0;
//	int answer = 0;
//	printf("请输入第几项：");
//		scanf_s("%d", &i);
//		answer=fib(i);
//		printf("%d", answer);
//		return 0;
//}

2.利用递归

#include<stdio.h>
int fib(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}

int main()
{
	int n = 0;
	int ret = 0;
	printf("请输入第几项:");
	scanf_s("%d", &n);
	ret = fib(n);
	printf(" %d\n",ret);
	return 0;
}

---

总结

虽然递归大大减少了代码行数，但是执行起来，常规方法比递归计算量小很多‘且随着项数的增大二者差异会越来越大，因为递归会一直重复计算算过的数。