递推算法和递归算法

最新推荐文章于 2024-05-15 23:43:47 发布

原创最新推荐文章于 2024-05-15 23:43:47 发布 · 912 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了斐波那契数列的两种计算方法：递归和迭代。通过C++代码实现了斐波那契数列的递归算法与迭代算法，并对比了两者在效率上的差异。递归方法简洁但效率较低，而迭代方法虽然代码稍显复杂，但在处理大规模数据时表现出更高的效率。

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

#include<iostream>
using namespace std;

int fab(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	} else {
		return fab(n - 2) + fab(n - 1);
	}
	
}

int fab2 (int n)
{
	int a[20];
	a[1] = 1;
	a[2] = 1;
	for (int i = 3; i <= n; i++)
	{
		a[i] = a[i-2] + a[i-1];
	}
	return a[n];
}

int main()
{	
	for (int i = 1; i < 20; i++)
	{
		cout << fab (i) << endl;
	}
	cout << endl;
	for (int i = 1; i < 20; i++)
	{
		cout << fab2 (i) << endl;
	}
	return 0;
}