【C/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] +