2024年最全【C C++】斐波那契数列数列系列问题详解_斐波那契数列c+，C C++知识总结

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

提示：以下是本篇文章正文内容，下面案例可供参考

---

🍎、概念介绍

🍉、什么是斐波那契数列？

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N

🍉、怎么定义斐波那契数列

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89…
递推公式
斐波那契数列：1，1，2，3，5，8，13，21，34，55，89…
斐波纳契数列以如下被以递归的方法定义：
f[0] = 0, f[1] = 1；f[n] = f[n -1] + f[n - 2](n >= 2)
这个数列从第三项开始，每一项都等于前两项之和。
显然这是一个线性递推数列。

🍎、斐波那契数列系列问题详解

🍇最入门的斐波那契数列问题

分析题意：是最基本的斐波那契数列问题，问的就是第n个斐波那契数列的值是多少并且输出出来。
根据我们的递推方程 : f[0] = 0, f[1] = 1；f[n] = f[n -1] + f[n - 2](n >= 2)即可求出

🔥递归示意图：🔥

🔥最原始的递归代码示例：

#include<iostream>
using namespace std;
const int N = 100010;
int fbnq(int n)
{
    if (n == 1 || n == 2) return 1;
    if(n > 2)
    return (fbnq(n - 1) + fbnq(n - 2));
}

int main ()
{
    int n;
    cin >> n;
    cout << fbnq(n) << endl;
}

🔥写法二，利用数组a,实现一个斐波那契数列数组，下标和要输出的数对应一下。

#include<iostream>
using namespace std;
const int N = 100010;
int a[N] = {0}; //全局数组初始化，也可以不用，因为全局数组默认值都是1
void fbnx()
{
    a[1] = 1, a[2] = 1;
    for (int i = 3; i < 100001; i++)
    {
        a[i] = (a[i - 1] + a[i-2]) % 1000000;
    }
}
int main ()
{
    fbnx();
    int n;
    cin >> n;
    cout << a[n] << endl;
}

🍇牛客网：斐波那契凤尾
难度：中等

分析题意：也是让我们输出n对应的斐波那契数，但是是有多组输入，而且是1 - 100000的斐波那契数，肯定超int了，所以只保留最后六位，还是向之前的递归过程。
🔥解法：我们用之前的写法2，建立一个斐波那契数列数组

🔥代码示例：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int N = 100010;
int a[N] = {0};
void fbnx()
{
	a[0] = 1, a[1] = 1;
	for (int i = 2; i < 100001; i++)
	{
		a[i] = (a[i - 1] + a[i-2]) % 1000000;//怕超Int，直接%100万
	}
}
int main()
{
	int n;
	fbnx();
	while (cin >> n)
	{
		if (n < 29)
		{
			printf("%d\n", a[n]);
		}
		else
		{
			printf("%06d\n", a[n]);
		}
		
	}

	return 0;


![img](https://img-blog.csdnimg.cn/img_convert/2cc5aa12c827937b117e43fb1c0b1b85.png)
![img](https://img-blog.csdnimg.cn/img_convert/7047058e730aebd1c8af92e5163bb066.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**