求斐波那契数列(优化版)

发布时间:2024年01月11日

??欢迎来到脑子不好的小菜鸟的文章?

??????🎈创作不易,麻烦点点赞哦🎈

? ? ? ? ? 所属专栏:刷题???

? ? ? ? ? 我的主页:脑子不好的小菜鸟

? ? ? ? ? 文章特点:关键点和步骤讲解放在

? ? ? ? ? 代码相应位置

期末考试复习,复习编程题时想到了一种较?原本求斐波那契数列的方式?好的求阶乘办法:因为一个数的斐波那契数列=(该数-1)的斐波那契数列? +(该数-2)的斐波那契数列?,所以把每次斐波那契数列 的结果用数组记录下来,后续求? 更大的数的斐波那契数列? 时,可以直接运用 已求出的斐波那契数列 ,避免重复计算

具体代码如下:

//斐波那契数列优化版(与阶乘类似)
int fbnq(int i, int a[])
{
	if (a[i - 1] != 0)/*注意是a[i-1],不是a[i]*/
		//如果该斐波那契已被计算过,则直接return该阶乘值
		return a[i - 1];

	/*下面的部分与原斐波那契求法相同,只是增加了数组的传参*/
	if (i == 1||i==2)
		return 1;
	else
		return fbnq(i-2,a)+fbnq(i - 1, a);
}

int main()
{
	int a[10] = { 0 },n;
	scanf("%d", &n);//n:斐波那契数列的第n项
	for (int i = 1; i <= n; i++)
	{
		//如果要更大的数据范围,注意开long long
		a[i - 1] = fbnq(i, a);
		/*注意是a[i-1],不是a[i]*/
		//用a数组储存各个数的斐波那契
	}
	for (int i = 1; i <= n; i++)
	{
		printf("%d ", a[i - 1]);
	}
	return 0;
}

完结撒花,恭喜你又进步了一点点~

文章来源:https://blog.csdn.net/2301_79293429/article/details/135501860
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。