斐波那契

最新推荐文章于 2024-10-22 08:54:27 发布

王梅婷

最新推荐文章于 2024-10-22 08:54:27 发布

阅读量475

点赞数 2

分类专栏：递推

递推专栏收录该内容

0 篇文章

订阅专栏

本文提供了两种计算斐波那契数列的方法：一种使用常规数组，另一种采用滚动数组来节省空间。通过这两种方法的对比，读者可以了解不同实现方式的特点及其在资源消耗方面的差异。

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

这是两个经典的代码

题目链接 nyoj

直接附上代码参考吧，忘记链接是那个题目了。

/* 一般的代码*/
/*#include<iostream>
#include<cstdio>
using namespace std;
int Fib[25];

int fib(int n)
{
	Fib[0] = 0;
	Fib[1] = 1;
	Fib[2] = 1;
	for(int i = 3; i <= n; ++i)
    {
		Fib[i] = Fib[i - 1] + Fib[i - 2];
    }
	return Fib[n];
}

int main()
{
	int ncase, n, ans;
	scanf("%d", &ncase);
	while(ncase--)
	{
		scanf("%d", &n);
		ans = fib(n);
		printf("%d\n", ans);
	}
	return 0;
}*/
/*利用滚动数组的方法*/

#include<cstdio>
using namespace std;
int Fib[3];

int fib(int n)
{
	Fib[1] = 0;
	Fib[2] = 1;
	for(int i = 2; i <= n; ++i)
	{
		Fib[0] = Fib[1];
		Fib[1] = Fib[2];
		Fib[2] = Fib[0] + Fib[1];
	}
	return Fib[2];
}

int main()
{
	int ncase, n, ans;
	scanf("%d", &ncase);
	while(ncase--)
	{
		scanf("%d", &n);
		ans = fib(n);
		printf("%d\n", ans);
	}
	return 0;
}