动态规划----费氏数列

最新推荐文章于 2022-05-02 20:05:44 发布

烽火前秦路

最新推荐文章于 2022-05-02 20:05:44 发布

阅读量710

点赞数

分类专栏：算法文章标签：递归动态规划费氏数列

本文链接：https://blog.youkuaiyun.com/qianqin_2014/article/details/52299561

版权

本文探讨了动态规划在解决费氏数列问题中的应用，详细介绍了三种不同的方法，包括递归和非递归解决方案，旨在帮助读者深入理解动态规划的原理和实践。

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

我们熟悉的费氏数列也是典型的动态规划的问题。

方法一：

首先用我们常用的递归方法求解：

#include<iostream>
#include<algorithm>
#include<ctime>

using namespace std;

int F1(int n)
{
	if (n == 1)
		return 1;
	if (n == 2)
		return 1;
	return F1(n - 1) + F1(n - 2);
}

int main()
{
	int n;
	cout << "请输入n的值：";
	while (cin >> n)
	{
		time_t time1, time2;
		time1 = clock();
		long long result = F1(n);
		time2 = clock();
		cout << "F(n) = " << result << "\t耗时：" << (double)(time2 - time1) / CLOCKS_PER_SEC << endl;

	}

	cout << __DATE__ << "  " << __TIME__ << endl;
	system("pause");
	return 0;
}

运行结果：