斐波那契数列c++

长袖流舞

于 2020-10-13 22:55:06 发布

阅读量497

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45869071/article/details/109062945

算法学习专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了斐波那契数列的递归算法，并展示了C++代码实例。重点讲解了递归方法的工作原理，以及如何避免重复计算以提高效率。适合初学者理解递归概念及优化技巧。

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

题目

斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，

像这样的：1、1、2、3、5、8、13、21、34、55......

代码

递归法

#include <iostream>
using namespace std;
int feibo(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	if (n > 2)
	{
		return feibo(n - 1) + feibo(n - 2);
	}
}
int main()
{
	int n;
	cin >> n;
	int temp=feibo(n);
	cout << temp << endl;
	system("pause");
	return 0;
}