斐波那契数列的实现

最新推荐文章于 2024-04-25 01:14:51 发布

寂寂寂寂寂蝶丶

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/SwordArcher/article/details/79886754

C++ 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用递归方法实现斐波那契数列的方案，该方法虽然直观但效率较低；随后提出了一种迭代改进方法，通过记录前两项数值来高效计算数列中任一项的值。这两种方法各有优劣，适用于不同场景。

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

斐波那契数列的实现

数学结构：

#include <stdio.h>
#include <iostream>
using namespace std;

//递归表达式 数据大时 耗时会特别长 还可能发生栈溢出
long Fbi2(int i)
{
	if (i < 2)
		return (i == 0 ? 0 : 1);
	return Fbi2(i - 1) + Fbi2(i - 2);
}

//改进版 先根据f(0)和f(1)算出f(2) 在根据f(1)和f(2)算出f(3)
//依次往下计算算出第n项
long long Fbi1(int n)
{
	int result[2] = { 0, 1 };
	if (n < 2)
		return result[n];
	long long sum = 0;
	long long fbfirst = 0;
	long long fbsecond = 1;
	for (unsigned int i = 2; i <= n; ++i)
	{
		sum = fbfirst + fbsecond;  //求和
		//下面俩句相当于将fbfirst和fbsecond依次往后移动
		fbfirst = fbsecond;
		fbsecond = sum;
	}
	return sum;
}


int main(int argc,char *argv[])
{
	for (int i = 0; i < 40; i++)
	{
		cout << Fbi1(i) << endl;
	}
	for (int i = 0; i < 40; i++)
	{
		cout << Fbi2(i) << endl;
	}	
	return 0;
}